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FOREWORD 


This is a technical summary of the research work conducted during 
October 1, 1978 to September 30, 1979 by The University of Alabama in 
Huntsville towards the fulfillment of the Contract NAS8-33096 from the 
George C. Marshall Space Flight Center, Alabama. The NASA technical 
officer for this contract is Mr. Robert E. Jones. 

The author greatfully acknowledges the numerous discussions with 
and helpful comments of Mr. John M. Gould during this research work, 
and thanks Professor Donald Dietmeyer of the University of Wisconsin* 
Madison for providing the DDL Software. 
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DIGITAL SYSTEMS DESIGN LANGUAGE 


Sajjan G. Lhiva 


ABSTRACT 


Digital Systems Design Language (DDL) has oeen 
implemented on the SEL-32 Computer Systems of the Electronics 
and Controls Laboratory. This document provides the details 
of the language; the translator and the simulator programs. 
Several example descriptions and a tutorial on hardware de- 
scription languages are provided, to guide the user. 
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1. INTRODUCTION 


Hardware Description Languages (HDL) provide a convenient medium of 
inputting the design details into a design automation system. This re- 
port gives the details of one such language, Digital Systems Design 
Language (DDL), selected for integration into the Computer Aided Design 
and Test System (CADAT) of the Electronics and Controls Laboratory. 

Chapter 2 provides the language details. Chapter 3 discusses the 
translator program and Chapter 4 discusses the Simulator Program. Some 
example descriptions are provided in Chapter 5. A tutorial on Hardware 
Description Languages is provided in the Appendix. An exhaustive bibli- 
ography for some of the literature in this area is also provided in the 
Appendix. Readers not fairxliar with any HDL are referred to the Appendix 
before reading the rest of the report. 

The Simulator and Translator Programs are currently being tested on 
SEL-32 Computer System and hence, the complete deck set up details for 
the use of these programs is not included in this manual. 
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2. THE LANGUAGE [3l]» 


DDL was Introduced in 1967 by Duley and Dietmeyer [33]. A trans- 
lator and a simulator are written for a subset of this language in IFTRAN, 
an extended version of FORTRAN [35,36]. These programs are implemented 
in FORTRAN on SEL 32 Computer System. The translator (DDLTRN) translates 
a DDL description into a set of Boolean equations and register-transfer 
statements. The simulator (DDLSIM) enables the system designer to verify 
his design. The output of the translator is an input to the simulator. 
Simulation parameters are to be input by the designer. In DDL the struc- 
tural elements are explicitly declared. At the lower level of description, 
functional and structural elements correspond directly to the actual 
elements of the system. DDL is highly suitable for describing the system 
at the gate, register transfer and major combinational block level. 

The logical statements can be formed using the available primitive 
operators. The functional specification of the system consists of these 
logical statements, in blocks. The statements describe the state tran- 
sitions of a finite state machine controlling the processes of the in- 
tended algorithm. The block then appears as an automaton. 

Parallel operations are permitted. Synchronous behavior is described 
by either identifying the pulses or by including delay elements described 
in terms of multiples of clock pulses. Asynchronous behavior is modelled 
by using conditional statements. Data paths can be explicitly declared 
by using terminal declarations. 


*The numbers in brackets point to the references listed in the Appendix. 
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DDL is a "block-oriented" language; the blocks of a DDL description 
usually correspond to natural divisions (blocks) of the hardware being 
described. Thus a computer may have a major block called an "ALU," 
which contains a block called "adder," which consists of interconnected 
logic blocks called "full-adders." This nested view of the hardware can 
be directly reflected in the DDL description of the computer. 

Both facility declarations and operations can appear within the body 
of the more complex declarations that have a heading part. Identifiers 
declared within such complex declarations are said to be local facilities 
of that declaration, and are global facilities of complex declarations 
that appear in the body of the encompassing declaration. Other complex 
declarations that parallel the encompassing declaration cannot control 
or sense such facilities. Operations can reference only facilities that 
are local or global to the block in which they appear. Thus the same 
identifier may be declared in more than one parallel block without 
ambiguity. 

Figure 2-1 illustrates some of the possibilities. Facilities A, B, 
and C are declared facilities of the overall block named SYSTEM. These 
facilities are global to all blocks within SYSTEM; any or all of these 
blocks may control or sense the states of facilities A, B, and C. Hence 
A, B, and C are said to be public facilities. Facilities D and E are 
local to SUBSYSTEM 1, global to PART 1 and PART 2. SUBSYSTEM 2 and its 
inner blocks are not aware that facilities D and E exist; no reference 
to D and E may appear in the description of SUBSYSTEM 2. 

Facilities H and I are local to PART 1; no other block of Fig. 2-1 
may control or sense these facilities. PART 2 has Its own facility I 
which may be of a very different hardware nature than facility I of 
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SYSTEM 

| Facilities A, B, C 

SUBSYSTEM 2 
Facilities F,G 

ASSEMBLY 
Facilities 
J.K 

| CARD 
j Facilities 

, k.l 


Hit. 2*1. I tK«tl and global facilities. 


SUBSYSTEM I 
Focihties D,E 


PART I PART 2 


Facilities 


Facilities 

H, I 




r.J 


PART 1. PART 1 and PART 2 each control and sense their own facility I. 

Similarly, PART 2 controls and senses its local facility J as does 
ASSEMBLY for its local facility J, which is global to CARD and hence can 
be controlled and sensed by CARD. References to K within CARD pertain to 
the most locally declared facility K, e.g., the one declared within CARD. 

Permitting the same identifier to be used in parallel blocks allows 
designers working in parallel on the blocks to select without restriction 
names that appeal to them. If parallel blocks must communicate, facilities 
global to them must be established aud assigned unique names. The de- 
signers of the parallel blocks must know and use these global names. Thus 
in Fig. 2-1 SUBSYSTEM 1 and SUBSYSTEM 2 may communicate via A, B, or C. 

PART 1 and PART 2 may communicate via D or E, or via A, B, or C. 
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2 . 1 SYNTAX RULES 


VARIABLES : 

Variable name may contain 1 to S characters, the first of which must 
be alphabetic. The remaining characters must be letters cr digits. 
Examples : MULT 

SYS1 

COMPLMNT 


CONSTANTS : 

Constants take the general form nRk. n Is the number in base R (R*D for 
decimal, 0 for octal), k is the number of bits required for the repre- 
sentation^ < 32. k Is decimal. 

Examples; 

Representation Binary equivalant 


1D2 

51)4 

20D5 

203 

2006 

0 

1 


01 

0101 

10100 

010 

010000 

0 

1 


2 . DECLARATION STATEMENTS 


The general format of a declaration statement is <DT> body. 

The declaration type (device) is enclosed in angle brackets and the period 
terminates the declaration. Body consists of a list of items separated by 
commas. Following devices are allowed: 
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TErminal 

REgisters 

MEmory 

LAtches 

Tim* 

DElay 

BOolean 

ELement 

The device type car. be 
Examples : 


Sets of wires 

Sets of synchronized flip-flops 
Sets of synchronized flip-flops 
Sets of asynchronous latches 
Clock 

Dela> elements 

Combinational logic 

Off-the-shelf components 

abbreviated to the first two characters. 


<TE> X, Y(4) , 2(0:2) , W(3,4:l), A(12) -BE C(0:10) identifies 
a single wire X, four wires Y^, Y^ , Y^, Y^ with on che left, 3 

wires Zq, Z^, Z ^ and 12 wires corresponding to W, placed in 3 rows, ith 
row of wires numbered W^, , W , The si’bscrip-s always have a 

left to right interpretation. A single subscript n indicates the range 
1 to n while a rangt ,i:m indicates n to m left to right. In the above 
declaration, A^ is also named S, A (2 :.'.2) are named C(0:10). t is the 
concatenation operator. The concatenation of B and C is a 12 bit 
terminal A with the nost significant lit same as that of B and the 
least significant 11 bit i same as those of C. 

REgister and LAtch DECLARATIONS 

<R£> IR(16) - 0P(0:3) t IX(1 3) t ADRS(9), X(12). declares 

a 16 bit register IR and a 12 bit register X. 

IR is identified with 3 subregisters OP, IX and ADRS. 


<LA;- BUF (4) . 


declares a set of 4 latches BUF. 



<RE> A(8) . 

declares an 8 bit register, bits numbered from 1 to 8, left to right. 
MEmory DECLARATION 

<ME> M(X:Y) . 

declares X words (numbered from 0 to X-l) of Y bits each (numbered 1 
through Y) . 

<ME> MP(256:8) . 

declares a 256 word memory, 8 bits/word. 

References to the memory must be of the form M(MAR) where MaR is 
the same register in all references to M. MAR is declared in a RE 
declaration. Only full words may be accessed from memories. 

Time DECLARATION 

<TI> A(lE-6), Q(20E-9) $2$. 

declares a single ohase clock A with a 1 microsecond period and a two- 
phase clock Q with 20 nanosecond period. 

<TI > P. 

declares a single phase clock with an arbitrary time period (unit) . 
DElay DECLARATION 

<D2> P (10E-9) , Q(5E-7). 

declares two delays P with 10 nanoseconds and Q with .5 microsecond. 

The context in which the DElay element is referenced determines whether 
its input or output terminal is used. 

BOolean DECLARATION 

<B0> Identifier * Boolean expression. 

Examp- ’s: 

<TE> A, B(5) , C ( 0 : 4 ) , D(6, 5:1). 

<B0> D(4) - B+C, D(5) * A*B . 
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declares chat che fourth row of D is formed by ORlng terminals B and C 
i.e. etc.) bit by bit; the fifth row of D is a bit by bit 

AND of A and B. Since A is 1 wire and B is a set of 5 wires, A is fanned 
out to combine with each bit of B. 

ELement DECLARATION 

Enables the description of an element in the system whose logical 
specifications are unknown or impertinent. 

For example, 

<EL> JKFF (Ql.NQl: C, J1 , Kl) , COUNT (K(5:l), ZERO: 

UPDWN, CLK) . 

declares an element JKFF with 3 input s C,J1,K1 and two output Q1 and 
NQ1; and an element COUNT with two inputs and 6 outputs. The only 
information available on these black boxes is the input/output terminals. 

2.3 OPERATIONS 

Table 2.1(a) shows the operations allowed and their hierarchy; 

Table 2.1(b) shows three special operators. is used to show the 

connections while <- indicates a data transfer from one facility to the 
other -> is equivalent to a "GOTO*, used to show a state transition. 

The extension operator "$" creates k copies of the terminal or 
terminal set offered as its left operand. 

The selection operator ', selectively complements, or not comple- 
ments the bits of the facility (left hand operand) depending on the 
value of the corresponding bit in kDn is a 0 or 1. 
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For example A' 10DS is equivalent to 

1 — c> 

2 

A 3 £>• A' 01010 

4 

5 >• 

The operator preceding the reduction operator (/) determines the 
nature of the reduction on the right liand operand of /. Six types of 
reductions are possible. For example, given a signal A, 

*/A implies 

A 



If A is a 3 bit signal, 
*/A' 2D3 implies 


Select ion 



Reduct ion 
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+/A*3D5 implies 



Boolean expressions (Be; can be formed by using the operators and 
variables in the usual manner. Paranthesis could be used where there is 
an ambiguity. The expressions are evaluated from left to right follow- 
ing the operator hierarchy. 

Conditional operations have th_ format 
IBE! OP^ or 
! BE ! 0P L ;0P 9 . 

The first form implies: If the value of BE is I, perform OP^; the 

second form implies: If BE is 1, perform OP ^ else perform OP^. ••• 

then" operations can be nested: 

: a : : b : op : c : op,.. 

2.4 IF - VALUE CLAUSE 

" is used for "IF" and "^va" is used for the value in an IF-value 
clause. For example; 

B « ! , C # 0 DO #1 Dl #2 D2. 

implies that DO is connected to B if the value of C is 0, Dl is connected 
to B if the value of C is 1, etc. 

As another example, 

Jx i»0D2 A<-B #102 A<-C #2D2 A<-AB #3D2 A<-AC. 
describes a 4 way conditional transfer operation into A depending on the 
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value of X. 

2.5 IDENTIFIER 

IDentifi>-r declaration enables the naming of a group of operations 
so that they do not have to be written repeatedly (equivalent to MACROS). 
The general format of IDentifier declaration is, 

<ID> list. 

where list takes the form 

id ■ compound facility 
id - (CSOP) 

For example, <ID^ X - C ( 2 : 10 ) £1. names the compound facility £(2:10)£l 
to be X. Then, any reference to X is expanded into C(2:10)£. 

For example, S * R ® X. is equivalent to S - R ♦ C (2:10) £l. 

(A compatible set of operations (CSOP) is a set of operations 
separated by commas. It must be possible for the hardware to perform 
all these operations simultaneously.) 

The order in which the operations are listed is of no consequence. 
For example, 

<ID> A - (Y <- X, Z <- Z( 2 : 5) £AZ(1)), 

B - (Y <- X, Z<- Y). 

names two CSOPS. Note that the operations Y <- X and Z <- Y in B are 
simultaneous and are compatible. 

2.6 OPERATOR DECLARATION 

Blocks of combinational circuitry can be defined with the OPerator 
declaration. The bodv of the OPerator declaration consists of a BOolean 
declaration and perhaps a TErminal declaration. Boolean equations in 
the bodv of the BOolean declaration include Boolean expressions which 
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may Involve conditions and be relatively complex. References in these 
Boolean equations may be made to (1) facilities global to the OPerator 
declaration. (2) local terminals declared within the OPerator declara- 
tion by a TErmlnal delcaration, and (3) terminals delcared and dimension- 
ed in the head of the OPerator declaration. The TErminal declaration 
may be used to define local terminals of the operator, and must be used 
to dimension "dummy" identifiers listed in the heading, if any. 

The head of the Operator declaration consists of one or a list 
(separated by commas) of identifiers with or without an argument list 
enclosed in $s, with or without parenthetic subscript ranges. Permitted 
syntactic forms for heads are: 

id 1# id 2 (i 2 ), id 3 $ Xj, X 2 ,...X k $, id 4 (i 4 )$ 

Xj * x 2 ... V 

where subscript ranges can also be placed within the parenthesis. The 
identifiers name the combinational logic blocks and their output termi- 
nals. Parenthetic integers dimension the output terminal sets with the 
same syntax and semantics as in TErminal declarations. The arguments 
are local dummy identifiers of input terminals of the combinational 
blocks. Such dummy identifiers must be dimensioned via a local terminal 
declaration within the OPerator body. 

As an example of a time-shared operator block, ALU is declared 
below. This combinational block is able to add two 16-bit binary 
sequences presented to it on lines X and Y or form their bit-by-bit 
EXCLUSIVE-OR. Input signal F determines which task is performed- The 
carry into rightmost full-adder must also be presented to the unit. 

<0P> ALU(16) $ X,Y, CIN, F$ 

<TE> X( 16) , Y( 16) , CIN, F, C ( 16) * CX£CC(15). 
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<B0> C-X*Y + CC0 CIN* (X+Y), 

ALU - (IF! X@Y@ CCfcCIN* X@Y«)..(end of BO, end of OP) 

Note the inline comment capability of DDL (end of BO, end of OP). 
Suppose the following declaration is global to ALU, 

<RE> ACC( 16) , MBR( 16) , COUNT (12). 
we can define several operations using ALU as following: 


iLDAl 

ACC <- 

ALU$0,MBR,0,0$ 

Iadd! 

ACC <- 

ALU$ACC , MBR , 0 , 1$ 

: sub: 

ACC <- 

ALUS ACC, AMBR, 1,1$ 

:knt: 

COUNT< 

-ALU(5 : 16) SODAeCOUNT, 0,1,1$ 

:xor: 

ACC <- 

ALUS ACC, MBR, 0,0$ 


2.7 STATE DECLARATION 

DDL views the operation sequencing (control) circuitry as a finite 
state machine. Each state (step) of the control circuitry is described 
by a STate declaration: 

<ST>State List. 

State list consists of a list of state statements (without separa- 
ting commas). Each state statement has one of the following forms: 

Sid (n) : csop. 

Sid (n) : Be : csop. 

Sid is a simple unsubscripted identifier, n is the decimal state 
assignment. csops include the state change operations using the state 
transition operator ->. 

In the first form, csop is performed whenever the automaton is in 
the state Sid. 

In the second form, csop is performed when the automaton is in Sid 


and also Be is satisfied. The automaton waits in the state till Be is 
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satisfied. 

A 15 bit multiplier control can be described as following: 

<ST> S0(0) :MPY:ACC<-0, CNT<-15D4,->S1. 

SI (1) :->S2, DECR$ CNTS ! Q< 15) ! ACC<-ACC+R. . 

S2(2) :SHR$ACCfQ$, 1+/CNTJ ->Sl;SO ... 

(end of conditional, end of S2, end of ST) 

SHR is shift right (zero fill) operator and DECR is a decrement 
operator assumed to be defined using <0P> declaration. 

2.8. AUTOMATON and SYSTEM DECLARATIONS 

Relatively independent disjoint portions of a digital system are 
identified as automata in DDL with syntax. 

<AU> head body. 

The Automaton declaration is the most complex type of declaration 
o f DDL. Its head may take any of four forms, for example; 
auid: 
auid :csop 
auid : Be : 
auid :Be : csop 

First, an automaton identifier, auid, may be subscripted, but may 
not include parenthetical arguments; it names the block only. A compat- 
ible set of operations may be included in the head of an automaton. 

These operations are to be performed whenever the Be of the heading, if 
any, is satisfied. Conditional as well as unconditional operations may 
be included in this heading csop, so whether a specific operation is 
performed or not may depend on conditions throughout the automaton or 
system. 

Be in the heading of the Automaton declaration is a condition on 
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all operations declared throughout the body of the declaration except 
connection operations. Usually Be is the clock signal that synchronizes 
the automaton. It is generally unnecessary and undesirable to include 
such global conditions as clock signals in combinational circuits; in 
fact, signal propagation in combinational networks usually precedes 
clock pulses. If a clock with n phases is used to synchronize an autom- 
aton, then a dimensional Be or a concatenation of n Bes appears in place 
of the single Be in the Automaton declaration head. 

The body of an Automaton declaration consists of other declarations. 
Each of these declarations is terminated with its own period; punctuation 
is not placed between them. The following declaration types may appear: 
<ME>, <RE>,<LA>, <TE> 

<TI> , <DE>, <0P> , <EL> , <ID> , <B0> , <ST> 

ME, RE, LA, TE, TI, DE, AND EL declarations are used to declare the 
existence of local facilities of the automaton. The OPerator and BOolean 
declarations specify combinational blocks and interconnections of facil- 
ities. The IDentifier declaration may be used to simplify or clarify the 
overall Automaton declaration. The STate declaration is usually used to 
specify the operations of the automaton. If the STate declaration is not 
used, then all operations appear in the csop of the Automaton declaration 
head. 

The SYstem declaration has syntax identical to the Automaton decla- 
ration. The system is identified in the head. Global conditions and 
csop may be specified also. The body of a SYstem declaration may contain 
Automaton declarations as well as all other types of declarations, but 
STate declarations must appear within Automaton declarations. Public 
facilities are declared with ME, RE, TE, etc., declarations outside of all 
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AUtomaton or OPerator declarations. 

Example : 

A multiplier controller is described below to illustrate 
the SYstem and Automaton facilities. The counter is 
treated as a separate automaton. Perhaps other unspec- 
ified automaton of SYSTEM 1 can use the counter when 
automaton MC is not. 

<SY> SYSTEM Is 

<RE> ACC( 15) , Q( 15) , R(15). 

<TE> SET, DEC, DONE, MPY. 

<TI> P ( 1 E— 7 ) . 

<AU> CPU: P: 

<ST> . 


Q17: DONE: Q <- Multiplier, 

. R <- Multiplicand, MPY • 1. 

.. (end CPU) 

<AU> MC: P: 

<ST> SO: MPY: ACC <- 0, SET - l,-> SI. 

SI: -> S2, DEC - 1,IQ (15)’, ACC <- ACC+R. . 
S2 : ACCCQ <- SHR$ACC£Q$ ! DONE l -> SI ... 
<AU> K : P: 

<ST> [1-1:15] T ( i ) : DEC: ->T(i-l).. 

T(0) : DONE - 1, '.SET! -> T( 15 ) ; -> T(O)... 


(end SY) 
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Automaton CPU is shown only as placing the multiplier and multipli- 
cand in public registers and issuing command MPY to multiplier control 
MC. If the counter automaton K is idle, it will be issuing DONE * 1. 

CPU waits in its state Q17 until this condition is satisfied (perhaps K 
is still doing a job for some other automaton). MC clears ACC, but the 
counter is initialized by SET ■ 1. Specifically SET * 1 will cause K to 
go from its state T (0 ) to T(15) where it will remain until it is told to 
decrement via public terminal DEC. MC tests the multiplier, adds or not 
and shifts repeatedly until it is informed by K via public terminal DONE 
that all multiplier bits have been examined. In the example above inter- 
acting automata MC and 1C operate in parallel. 

NOTE : The "For clause" shown in the Automaton K for the decrement 

operation [i-l;15] T(i):DEC: -> T(i-l) is not allowed in the present 
version of the DDL software. This statement has to be broken up into; 

T( 1) : DEC: ->T(0) 

T(2) : DEC: ->T(i) 

• 

T( 15) :DEC:->T( 14) 

SHR is a single argument operator (assumed to be declared earlier) 
that shifts the argument one bit right, and fills zero on the left. 
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TABLE 2.1(a) : OPERATORS 


OPERATOR 

SYMBOL 

TYPICAL SYNTAX 

COMMENTS 

Extension 

$ 

A$k 

k copies of A 

Concatenation 

t 

a€b 

Bit by bit 

Compleaentat Ion 

A 

AA 

Bit by bit comylement 

Selection 

« 

A'kDn 

Selective comple- 
mentation 

Reduction 

/ 

p/A 

A^pA£p. • *pA n » where p 
is one of these!*, A* 
A+,A<M, + . 

AND 

* 

A*B 

Bit by bit 

NAND 

A* 

aa*b 

Operations 

NOR 

A+ 

aa+b 


XNOR 

A@ 

aa@b 


XOR 

3 

A(3B 


OR 

+ 

A+B 



TABLE 2.1(b) : SPECIAL OPERATORS 


CONNECTION 
TRANSFER <- 

GO TO -> 


Refer to Chapter 3 


(The Translator ) for variations of these 


NOTE: 



3. THE TRANSLATOR (DDLTRN) [36] 


DDLTRN is a program that translates a DDL description of a digital 
*>>stem to 1) a DDL description that consists of Boolean equations and 
register transfer statements in the heading of a system declaration only 
and 2) a tablatlon of facilities and subfacilities declared in the DDL 


description and/or 

defined in the 

translation process. 

Some modlfica- 

tions of DDL recognized by DDLTRN 

are listed below. The 

translation 

process is briefly 

discussed and 

illustrated in Section 

3.1. 

1) The following operators are changed to accomodate the SEL-32 periph- 
erals : 

DDL Operator 

Key Punch 

CRT Terminal 

Printer 

Concatenation t 

t 

[ 

[ 

Complement A 

r 

A 

t 

IF - THEN \ 

f 

] 

] 

IF - VALUE ! 

1 

t 

f 


The other operators of DDL are compatible with the peripherals of SEL-32 
and remain the same. 

2) COmment declarations end with a left angle brackets 

3) Values in "If-value" clauses are limited to a single integer values. 
Ranges, lists and else (;) values are not permitted. 

4) Concatenation operands must be simple facilities with or without sub 
scripts, or binary strings. 

5) State assignments are specified in decimal following the state iden- 
tifier of each state statement, e.g., "Sl(2):..." 

6) Automata names are used as state sequencing register names and thus 
should be dimensioned in the <AU> declaration head, e.g., "<AU> CPU (5): 
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7) DDLTRN accepts FLag declarations with syntax? <FLag> list. List 
consists of Integers, and/or Integers preceded by the complement symbol 
(A), separated by commas. Each Integer specifies the setting of a flag. 
Each complemented integer specifies that the corresponding flag Is to be 
reset. Table 3.1 summarizes the significance of set flags and the de- 
fault states of the flags . 

8) Identifiers defined in IDentifier declarations r.ust not be subscript- 
ed. 


TABLE 3. i FLAG INTEGERS 


Flag 

1 

2 

3 

4 

5 

6 

7 

8 
9 

10 

11 

12 

13 

14 


Significance 

Print Source Card Images 

Print Declared Facilities and Operations 

Print DDL string after Pass 2 

tl f* t» H 

M II II II 

II It tl It 

It It II It 

Print F Table after Last Pass 
Print Encoded string after Last Pass 
Execute through Pass 2 only 



Default 

Set 

tl 


Reset 

It 


II 


• I 


Set 

Reset 


II 


•t ^ M it 

•• ^ •• n 

n j ii H 

" 6 " Set 

3.1. THE TRANSLATION PROCESS 


DDLTRN is the result of a research effort to develop efficient 
language translation algorithms. As a result it emphasizes translation 
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efficiency rather than error detection and control. Neither the syntax 
of supplied DDL descriptions nor the translation process itself are 
checked in detail. 

A DDL description is stored as a single string in a singly linked 
list in memory. Operator and punctuation symbols are represented by 
codes. As processing proceeds facility names and subscript ranges are 
also encoded to shorten the string and hence the time required to pass 
over it. 

Facts about declared facilities such as name, subscript range, type, 
etc. are recorded in a facility table F. Translation consists of passing 
over the DDL string a number of times. With each pass the DDL string and 
F table are modified according to unique rules. Six main passes may be 
identified by the user: The DDL string and F table may be printed after 

any of these main passes. 

Pass 1 — FacilitiJi identified 

Data cards bearing a DDL description are read and echo printed. All 
blank columns are ignored; all card columns 1-80 are examined. Declared 
facilities are entered in the F table. Time, REgister, MEmory, LAtch, 
TErminal and DElay declarations are removed from the DDL description, as 
are all COmment declarations and parenthesized comments. Identical pri- 
mary names declared in nested or parallel blocks are made unique by 
appending a double quote (»») and integer. Identical names declared in 
the same block are rejected, of course. 

Pass 2 — Syntax Reduced 

Names and binary strings in connection and register transfer opera- 
tions are encoded. Secondary names (names appearing on the right of an 
equal sign in a TErminal, REgister, etc. declaration) are replaced with 
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their subscripted primary name equivalents. Identifiers from IDentifier 
declarations are replaced in operations and expressions serving as con- 
ditions on operations with the symbol string they represent. The syntax 
of OPerator, BOolean and Slate declarations is removed, the connection 
operations being transferred to the head of the enclosing Automaton or 
SYstem declaration. STate statement syntax is replaced with "if-then" 
conditions on operations. Operator call arguments are transformed to 
connection statements. Compound Boolean expressions serving as condi- 
tions on operations are replaced with terminals of unit dimension. These 
new terminals are connected to the Boolean expressions via connection 
operations inserted in the head of the enclosing Automaton or SYstem 
declaration. 

Pass 3 — Conditions Distributed 

"If-then" and "if-value" conditions on sets of operations are com- 
bined and distributed over the members of the set so that each operation 
appears as the body of a simple "if-then" clause. "Go- to" operations 
are converted to conditional transfers of a constant (the state assign- 
ment) to the state sequencing register (the enclosing automaton). Autom- 
aton syntax is eliminated by recognizing the global condition, if any, 
and distributing it as a clocking condition on all register transfer and 
memory operations within the Automaton declaration. 

Pass 4 — Concatenation Removed 

All concatenation operations except those that form operands for 
reduction operators are eliminated by breaking operations into operations 
on su'“ facilities formed by partitioning operand facilities according to 
the dimensions of the concatenation operands. 
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Pass 5 — Operations Gathered 

All connection and transfer operations with the same data sink (left 
operand) are gathered into one compound operation. 

Pass 6 — Subfacilities Disjoined 

Facilities with subfacilities serving as dota sinks of connection 
and transfer operations are broken into disjoint subfacilities and a 
right-hand side of a connection or transfer operation is formed for each 
new subfacility. 

3.2 AN EXAMPLE 

System EX1 illustrates the use of secondary names and IDentifier 
declarations. Registers A and D of automaton A1 are each broken into sub- 
registers via secondary names in the REgister declaration. Ascending and 
descending subscripts are illustrated. Identifiers X, Y and Z name a new 
concatenation of the subregisters of D, a portion of one of these sub- 
registers, and a NOR reduction, respectively. A register A is declared in 
automaton A2 also. The operations of A2 all appear in the head portion 
of its Automaton declaration. 

The listing obtained after Pass 1 summarizes the declared facilities 
and their relations. Since two A registers are declared in parallel 
blocks, the name of one is changed to A"1 so that the two may be distin- 
guished. The declared operations are listed with indentation used to 
indicate the nested relations of blocks. Block structure errors would be 
easily identified. 

Pass 2 replaces secondary names and identifiers with tneir primarv 
equivalents. A careful examination of the results after Pass 2 indicates 
that operation A*-X in state S becomes A-F^E when X is replaced. Then 
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secondary names are removed giving A«-D(4: 1)£D(8:5) . The operations of 
state T require that secondary names F, B, C and E be replaced with their 
primary equivalents. Then Z within "if-then" punctuation is replaced with 
-i+/Y is replaced with -r+/F(3:2) is replaced with i+/D(2 : 1) . Note that 
state statement syntax is also converted to "if-then" syntax in Pass 2. 

A state decoder network on automaton register A1 is prescribed by equa- 
tions in the head of the SYstem declaration at this point. 

Pass 3 distributes conditions over sets of operations and removes 
Automaton declaration syntax. The results listed indicate that five 
internal signals named "double-quote-integer" have been formed in order 
to simplify the expression of conditions on operations. Each of the 
conditioned operations can be traced back to the source DDL description. 
"Go to" operations are converted to conditioned transfers to the automa- 
ton register. 

Pass 4 eliminates the concatenation operations. As a first example 
observe that 

IP*S! A<-S*D(4 : 1)£D(8 :5) . 

is broken to 

! P*S ! A( 1 :4) <-S*D(4 : 1 ) . , 

IP*S: A(5:8)<-S*D(8:5) . 

Pass 5 gathers operations with the same left operand. The operations 
.’P*S! A(1 :4) <-S*D(4 : 1) . , 

!P*"5: A( 1 :4) <-"5*D(4: 1) . 
are gathered to 

:p*S+P*"5: A( 1 :4)<-S*D(4 : 1) + "5*D(4:1). 

N'o logic minimization or even simplification is performed as part of the 


gathering process. 
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In Pass 6 the A and D registers of automaton Ai are partitioned and 
transfer ~tatements are developed for each subfacility. Pass 5 provides 
the following transfers to the A register or some part of it. 

:P*S + P*"5: A(1 :4)<-S*D(4: 1) + U 5^D(4: I) . , 

!P*S + P*"5! A(5 :8)<-S*D(8:5) + "5*D(8:5)., 

:p*"3! a<-”3*D. 

The last of these operations involves the entire A register; the others 
involve a part of it. Pass 6 partitions the A register to A(l:4) and 
A(5:8), and forms the correct transfers to each of these subfacilities. 

The F table as it appears after Pass 6 is listed as the final result 
of this example. Facility names are followed by left and right subscripts 
and facilitv dimensions. The next column indicates the type of the facil- 
ity with negative entries (-1 for SYstem, -6 for REgister, -9 for TErminal, 
etc.). Positive entries point to the row of the parent facility. The 
final columns point to the beginning and ending points of facility opera- 
tion statements in the DDL string. 
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4. THE SIMULATOR (DDLSIM) [35] 


DDLSIM is a program for simulacing digital systems described using 
DDL. The simulator has a simple, powerful and completely free-format 
command language that provides the user with complete control over the 
simulation process without requiring that the DDL system description be 
modified. DDLSIM does very extensive error-checking of described 
systems, simulation control cards, and the simulation process itself. 
Self-explanatory messages that pin-point errors are issued. 

Digital systems to be simulated are first described in DDL. This 
description is translated by DDLTRN into a set of Boolean equations and 
Register Transfer expressions. These can be used for implementation or 
simulation of the digital system. They, together with other data 
structures and tables established by DDLTRN constitute the system de- 
scription required by DDLSIM. This description is pre-prccessea by the 
simulator to establish data structures and tables that permit more 
efficient and controlled simulation. 

The original and translated DDL descriptions of a system neither 
contain any information for controlling simulation nor do they supply 
any input data for simulation. These items are supplied by a second 
source to DDLSIM, a simulation deck. This deck consists of simulator 
control declarations described using a simulator command language that 
is not unlike DDL. Twelve different declaration types are available for 
selecting options and supplying control information, parameters, and 
data for simulation. Every simulation job consists of: 

1. processing the system description, 

2. processing the simulation deck, and 

3. simulation of the system. 
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The following notaclonal conventions are used in subsequent sections 
to describe the syntax cf translated DDL and to define control language 

s> ’’ax. 

Script characters - an item of the language. Item a will be defined 

in terms of items S and y with notation 

a : 8, Y 

which is read "an a is a S or a y." 

- appearance of the enclosed syntatlc structure Is 
optional 

- the enclosed syntatlc structure may be repeated 
an arbitrary number of times or not at all. 

Blanks have no significance in syntax descriptions just as they have no 
significance in DDL or the DDLSIM control language. 

4.1 SIMULATION MODELS 

As mentioned earlier. Boolean equations (BE) and Register Transfer 
Expressions (RTE) generated by DDLTRN constitute the system description 
required by DDLSIM. The models of combinational networks and registers 
used by DDLSIM is the subject of this section. 

4.1.1 Terminals, Element Inputs, and State Terminals 

The terminals, element inputs, and state terminals declared in a 
system are described using SEs. In addition, DDLTRN generates BEs for 
a number of intermediate signals. All such BEs constitute the 
combinational portion of a system. They are first sorted into an 
ordered list according to the level of their operands, l.e., if a terminal 
A is used in the BE for another terminal B, A will appear before B in 
the sorted list. However, if the system contains loop(s) in it's 
combinational portion, it is not possible to sort the equations in this 


[ ] 
c r 
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manner. In such cases Che BEs constituting Che loop(s) (or loop 

equedons) ere sepereCed from ocher BE s. The remeinder of Che BEs 

ere Chen sorced InCo an ordered Use as described Loop equadons are 
Chen added Co Che sorced list ac an approprlace point. 

During simulation Che combinational portion of a system is 
simulated at rhe BE level. BEs can vary from a simple sum-of -products 
form Co Che most complex and compound of forms. The BEs are evaluated 
in Che order established by sorcing wich Che loop equations being 
simulated repeaccdly until their oucput values stabilize. Failure of 
a loop co stabilize after a fixed number (determined by Che character- 
istics of Che loop equations) simulations, indicates instability in the 
loop. In such a case a warning is Issued to the user and the simulation 
is continued with the last computed values for the loop equations taken 
as their final values. Thus DDLSIM also permits the simulation of 
systeus having loops in their combinational portion. 

4.1.2 Delays 

The delays declared in a system fusing <DE> declarations of DDL or 
DDLSIM) are also described using BEs. These delays are assigned their 
dela) time periods (As) using <DElay> declaration of DDLSIM (see Sec. 
4.2.4). All the delay facilities are assumed to be inertial delays , 
i.e., an output signal(s) will assume a new value(s) A time units after 
it's input prescribes that change, if and only if the input signal 
prescribes that value for at least A consecutive time units. Unlike the 
BEs discuosed above, the BEs for delays are not sorted in any particular 
order. 

During simulation each delay is simulated at the 3 E level with 
specified inertial delay assigned to it's output. The new computed 
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valua(s) for each delay la compared vich Its present output value(a). 

If they are different, a future event at A time unlta from preaent 
simulation time T is scheduled to carry out the change(s) In the output 
value(s). However, if the BE does not continue to prescribe the change 
for at least the next A time units, the scheduled event is cancelled and 
t. e output (s) of the delay remains unchanged. 

It is possible to assign the same delay time L^/2J (see Sec. 4.2.2, 
4.2.5) to all the BEs for the combinational portion (see Sec. 4.2.1) of the 
system by setting flag number 13 (see Sec. 4.2. 14) In such a case all 
these facilities become equivalent to delays. It is important to note 
that the delay time assigned to these BEs is the same for all of them, 
irrespective of their complexity. 

4.1.3 Registers 

The registers declared in a system are described using RTE s. 

RTE consists of a Condition Expression (CE) followed by a Transfer 
Expression (TE) . RTEs generated by DDLTRN have the following general 
syntax: 


Condition term 
Clock condition 


Load condition 


Load expression 


RTE : | CE | TE. 

CE : f [+C f 

c ’ c c * c t , C ( , 

: global condition in the heading of an <Al T > 
declaration of DDL, a clock declared in a 
<TI> declaration of DDL. 

C ^ : j with ■ 1. (see Sec. 4.2.1) 

TE : i «- E 

E : e [+e] rt 
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Expression term Z : 

Load value V^: an expression 

Example: | P*LDX + P*ORXY + P*LDY | ACC «• LDX*X + ORXY* (X+Y) + LDY*Y . 

In the example P is a clock; ACC, X, and Y are all registers having 
dimensions of 24; LDX, ORXY, and LDY are terminals declared u~ing 
appropriate declarations. The CE in this example has three condition 
terms specifying the conditions for performing different register 
transfers on ACC. All the register transfers In this case are carried 
out under the control of the same clock P. In the RTE for registers 
declared as global facilities and used in different automata, each 
having a separate clock or global condition, the CEs may have different 

clock conditions C . For each condition term C in the CE, there is a 

C 

corresponding expression term Z in the TE. When a load condition 
becomes true (logic 1) and the corresponding clock condition C performs 
a 0-to-l transition, the next-output value for the register is computed 
using the load value from corresponding expression term Z. On the 
next 0-to-l transition of the C^, this next-output value becomes the 
present-output value. 

During simulation CEs for all the registers are evaluated only at 
certain event-times (see Sec. 4.3). On a 0-to-l transition in the value 
for a CE, the corresponding E is evaluated and the computed value is 
stored as the next-output value for the register. On a l-to-0 transition 
of the same CE at some future evaluation, the next-output value for the 
register becomes it's present-output value. In order to make simulation 
fast and efficient, CEs are evaluated OnLy at event-times at which 0-to-l 
or l-to-0 transitions of clock conditions take place. It is not possible 
to have a l-to-0 and 0-to-l transitions for the same CE at the same 
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simulation time T. It is possible to simulate asynchronous sequential 
systems using DDLSIM. 

The simulation model used for a register is very similar to a GL 
(gate and latch) flip-flop. A logical OR of load conditions from 
CE constitutes the Boolean equation for the GATE of the flip-flop, E 
from RE constitutes the LATCH equation for the flip-flop, and a logical 
OR of the clock conditions from CE constitute the CLOCK of the flip- 
flop. (See the figure below) 

4.1.4 Memories 

The memories declared in a system are also described using RTEs. 

A RTE for a memory is similar to that for a register with an address 
specified for the facility 5, i.e. , 
memory & : a (a) 

address expression <2 : an expression 

The simulation model used for memories is also similar to that used 
for registers. For memory-write operations the address expression 1 is 
evaluated on a 0-to-l transition of the associated CE and the computed 
value is stored as the address of the memory location. On the next 
l-to-0 transition of the condition expression CE, the contents of the 
addressed location are changed to the supplied value. Memory-read 
operations are instantaneous, i.e., contents of the referenced memory 
location are fetched immediately. 


Go*ed Lotcn 



Gc'e 
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4.2 SIMULATOR COMMAND LANGUAGE AND DECLARATIONS 

The DDLSIM command language consists of twelve different types of 

declarations for supplying parameters. Input data, options and other 

control Information necessary for simulation. The language Is largely 
free of format restrictions. Card images are scanned In turn from left 

to right. Any declaration m».y start at any point and end at any later 
point In the card deck. A declaration can be continued on as many cards 
as necessary; more than one declaration can be supplied on the same 
card. The start of a declaration automatically ends the previous 
declaration. The last declaration L. a simulation deck is ended by an 
End-Of-File (normally a card having '$' in the first column). In general, 
the order In which the declarations are specified Is not Important. It 
is possible to have more than one declaration of the same type. Every- 
thing following the vertical line character (]) on a card is treated as 
a comment, and is not processed as a part of a declaration. Scanning 
continues on the next card. This provides the capability of having in- 
line comments in a simulation deck. 

Each card from a simulation deck is processed sequentially by the 
simulator. First it is printed together with it's sequence number. It 
is possible to suppress echo printing of the simulation deck by turning 
the list option off, i.e., resetting Flag 1. 

Each simulator declaration has the general syntax 
<Declaration-id> 8 cdy 

Each declaration begins with a left angle (<) followed by a Declaration- 
id that identifies the type of the declaration. Only the first two char- 
acters of the Declaration-id are examined by the simulator. Tne Declaration- 
id is terminated by a right angle (>). All declarations except the 
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<SImulate> declaration have a Body following the heading. 

4.2.1 Facilities 

Facilities are defined here a>. in DDL to be any piece of hardware 
declared in a digital system including terminals, registers, memories, 
and assemblage of hardware, clocks, delays, etc. If a facility name ^ 
exceeds 8 characters, only the last 3 characters are retained. If a 
facility has dimension greater ih a.? one, individual elements are identi- 
fied by appending a non-negettve integer subscript enclosed in 
parentheses to . A range of eleaents of a facility is identified by 
using a DDL subscript range i.c., : S 0 ). A script letter ft will 

be used to represent a f ici Jty or a part of it. 

a : : 6 n where 

<«<V * <„< S 1 : V 

i ■ i n (S t : V 

■ subscript for leftmost element of 3^. 

■ subscript for rightmost element of $ . 

Facility width of a facility 3 is defined as the total number of 
elements in it, i.e., 

- max(S^, , S^) - min(S^ , S2) + 1 

During simulation one machine word is used to store the values of 
facility |). The SEL 32 machine has 32 bits per word. Hence it is 
necessary that the facility width £ for any facility ^ in the system 
not exceed 32, i.e., 3^ £ 32. However, S ^ and may have larger values; 
only their difference is restricted. 

A facility list t, is defined as a list of facilities (5 separated by 
9 

commas, i.e., 

L, : <[.<]" 

0 



-39- 


Whether a specific facility can be used in a facility list for a specific 
type of declaration is determined by both the type ^ of the facility and 
the type of the declaration. The following facility types exist for 
DDLSIM. 

: System clock. Register, Memory, Terminal, System delay. 

Element input. Element output, State terminals, Trigger, 
Simulation delay. Simulation clock. List name. 

Every facility |$ used in a DDLSIM declaration must satisfy exactly one 
of the following conditions: 

1. jj is declared in the DDL description of the system. 

2. ^ is declared during the present simulation run using a 

<CLock>, <DElay>, <TRigger>, or <LIst> declaration. The 
type of declaration in which q appears determines its type 

(j, which cannot be changed for the remainder of the simulation 
job. 

3. i) is declared during any previous simulation run as discussed 
in 2 above. 

4.2.2 Numbers and Data Lists 

r i(AX - a decimal integer having the value (2^ - 1). 

“ a decimal integer having the value (2^ -1). 

« • - a decimal integer n in the range 4 S n < j where 4 and J 

"t* J 

are each non-negative decimal integers. Whenever j is not 
specified j • is assumed; whenever i is not specified 

4 ■ 0 is assumed. 

P 

n- - n ■ . enclosed in parentheses 

<-.J <-.J 
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n lj : 

R - Repeat factor, a positive decimal integer 
R : 

A repeat factor R can be used before a data value or parameter 
value, i.e.. 

Revalue, 

to indicate that the same value is to be repeated R times 
in the list. 

T - Simulation time 

T : n 


t ^ - Default time period 


•£j • « 

d l ' ^MAX 

Data is described with the following syntatlc structures, 
d g - a binary digit 

d g : 0,1 

Aq - an octal digit 

d Q : 0,1, 2, 3, 4, 5, 6, 7 

dp - a decimal digit 

dp : 0,1, 2, 3, 4, 5, 6, 7, 8, 9 

d^ — a hexadecimal digit 

d H : 0,1, 2, 3, 4, 5, 6, 7 ,8,9,A,B,C,D,E,F 

dg - a general digit excluding the hexadecimal digits B and D. 
d G : 0,1,2,3,4,5,6,7,8,9,A,C,E,F 

8 - a binary number 

6 [+,-]Bdg [i g ]\ ([+.-]BJg [Sd B [ig]") 
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0 - an octal number 

0 : £+.-]od 0 ld Q f, ([+,-]o<f 0 [d 0 f) 

V - a decimal number 

0 : [+,-]Bd 1 ,[ip]", (t+.-jDdj, [dj]*) 

H - a hexadecimal number 

H : [♦.-]Hd H [d H ] n i (t+,-]Hd H [d H ] rt ) 

W - a binary, octal, decimal or hexadecimal number. 

N : [+.-Wg td H J n . ([+,-] d e Ld H ]") 

Optional leading minus signs (-) before any of above five types of 
numbers specifies the 2's complement of the number, l's complement 
encoded negative numbers are obtained by setting Flag 10 (see Sec. 4.2.13). 

- Data value 

N 2 : 8, 0, 0, H, N, 

- Data spec 

\ : LH*] N 2 

- a data list consisting of data specs separated by commas. 

: W l ^ ,N i^ 

Whenever a data value is specified as a number V without Leading radix 
specification, the default radix is used for computing the value of 
number. The default radix of 8 (octal) can be changed to 2 (binary), 

8 (octal), 10 (decimal), or 16 (hexadecimal) by setting flag numbers 
2 thru 5 (see Sec. 4.2.14 respectively. Resetting these flags returns 
the radix to the default value of 8 (octal). 

4.2.3 <CLock> Declarations 

This declaration provides a means for specifying or changing the 
time period, pulse width and phase of clock, facilities. It also permits 
users to declare new clocks to be used to control simulation input and 
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output activities. Syntax for this declaration is as follows: 



<CLock> 

Bocbj 

Body 


w.T an 

List 

L : 


Clock list 

: 

t ^ where 

Facility type ^ : 

system clock, simulation clock 

Time list 

ft ; 


Time spec 

t : 

[R*] P [#[«]] 

Time period 

P : 

h UA X 

Pulse width 

W : 

P-1 

A t 

Phase 

9 : 

nf ? P-W 
J* 

Example: 

<CL> CLQCK1(1:5), CLOCK2/2*100(30) (50)/, 


CLOCK1(6:10) , CLOCK3/100,100(30)/ 

Time period P - the P field specifies the time period of a clock. In the 
above example each clock has a time period of 100 in some arbitrary units. 

Pulse width W - This is an optional field specifying the time W for which 
a clock remains at logic 1 during any clock period P. For the remaining 
time (P-U/) the clock remains at logic 0. When the pulse width is not 
specified along with the time period, the following default value W is 
used . 

W - L P/2 J 

In the example a pulse width of 30 units is supplied for both 
CL0CK(1:5) and CL0CK2. CL0CK3 is assigned a pulse width of 30 units. 

No pulse width is explicitly specified for CL0CK1(6: 10) , hence a default 
value of I.100/2J ■ 50 units is used as the pulse width. 


Phase 6 - At the start of a simulation '.run, i.e., T - 0 a clock with a 
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period P and the pulse width III is set to start at logic 0. It remains 
at logic 0 for the next (P-W) time units; then a 0-to-l transition takes 
place. For the next ill time units, it stays at logic 1; then a l-to-0 
transition takes place and the cycle is repeated. The occurrence of the 
first and every subsequent 0-to-l transition can be advanced relative 
to the starting of simulation by specifying the phase 6. 

1. For i hase 9 < P - ill a clock starts at logic 0 and has it's first 

0-to-l transition at (P-W-t))time units after the start of 

simulation. 

2. For phase 9 m P - III, a 0-to-l transition takes place at T - 0. 

The default value for 9 is zero. In the example a phase of 50 units 

is specified for CL0CK1(1:5) and CL0CK2. Since no phase specification is 
given for CL0CK1(6:10) and CL0CK3 , 9 ■ 0 is assumed for them. Waveforms 
for these clocks are shown below. Note that it is necessary to specify 
pulse width ill, if it is desired to specify phase 9. 

During a simulation run, none of the parameters, P, ill, and 9 can be 
respecified for a clock facility. These parameters remain effective in 
all subsequent runs until :especif ied. 

CLOCK! (1:5) 

CL0CK2 

I I 

P - 100, ill - 30, 9 - 50 


CL0CK1 (6:10). 


P - 100, HI - 50, 9 - 0 


I 

CLOCK P - 100, ill • 30, 9 - 0 


0 


20 


50 


70 


> t ime 

100 120 
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As mentioned earlier this declaration allows new facilities to be 
declared as simulation clocks. Since these clocks cannot affect the 
activity within the system itself, they are a source of periodic signals 
which can b_ used to control input, reinitialization, output, etc., 
during simulation. They can be used in realizing signals with complex 
waveforms that are needed to control various activities during simulation. 
Simulation clocks may also be used as sources of input signals to the 
networks being simulated. 

Each facility |$ from clock list t is assigned parameters t from 
associated time list Insufficient or excess data in time list 

will result in a non-fatal error (see Sec. 4.4 for errors). In the case 
of insufficient data, default parameters are assigned to facilities 
remaining in 

4.2.4 <DElay> Declarations 

This declaration provides a means for specifying delay time A for 
delay facilities. Syntax for this declaration is very similar to that of 
the <CLock> declaration. 



<DElay> 

Body 


Body 

1 1 

LJ 

> 

1 » 

1 1 

list 

i : 

Vft 

Delay list 

l d ■■ 

l , where 

Facility type 3^ : 

system delay, simulation delay 

Time list 

c t ■■ 


Time spec 

t : 

[R*]A 

Delay time 

A : 

n l 

Example: 

<DElay> DELAY1(1 2), DELAY 2 , DELAY1(3 :5)/2*100,bu. 
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DELAY1(1:2) and DELAY2 are each assigned a delay time of 100 units. 
DELAY1(3:5) is assigned a delay time of 50 unit!*. 

All the delay facilities are assumed to be Inertial delays , i.e., 
an output slgnal(s) will assume a new value(s) A time units after Its 
Input signal prescribes that change. If and only If the Input signal 
prescribes that new value for at least A consecutive time units. As an 
example of inertial delay assume that waveform A below serves as the 
input signal to both DELAYl(l) and DELAY1(3). Waveforms B and C 
represent the actual output of DELAYl(l) and DELAY (3) respectively. 


1 1 

A 


A - 100 

B - 

A - 50 

( • - - • , > time 

0 100 200 300 

Delay time period A can not be respecified within a simulation run. 
Once specified, A remains effective in all subsequent simulation runs 
until respecified. 

Like the «-CLock> declaration, this declaration also allows a user 
to declare new delay facilities that may also be used for controlling 



various activity*.- during simulation. 
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Every delay facility from L ^ is assigned, in turn, delay times from 
the associated time list Insufficient or excess data in l ^ will 

result in a non-fatal error. In the case of insufficient data, the de- 
fault delay time (4.2.5) is used for remaining facilities in t 

4.2.5 Default Values for Clock Parameters and Delay Times 

Before any simulation can be performed, it is necessary to assign 
clock parameters to every clock facility and delay time to every delay 
facility. Values specified through <CLock> and <DElay> declarations are 
used for specified facilities. For the remaining clock and delay 
facilities, default values are used. A default time period is used 
in determining the default values. 

1. Default clock parameters 

Default time period P ■ 

T .etault pulse width W ■ l.t^/2j 

Default Phase 9 ■ 0 

2. Default delay time period ■ l^/2J 

At the start of a simulation job t ^ is set to a value of 2. If 
any <CLock> or <DElay> declaration is encountered in the simulation 
deck, the value is changed to 
■ min(P, 2A) where 

P is any clock period specified, if none P ■ 2, and A is any delay 
time specified, if none A • 1. 

4.2.6 <INltialize> Declaration 

This declaration provides a means for initializing the output 
vulue(s) of delays, registers, memories, element outputs, primary input 
signals, terminals and triggers with delays. Syntax for this declaration 


is a3 follows: 
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<INltiallze> Body 

Body : U/,] n £[/J 

List L : l , H, 

A. a 

Initialize List where 

Facility type ^ system delays, simulation delays, registers, 

memories, element outputs, primary inputs, 
terminals, and triggers with delays. 
t ^ : Data list (see Sec. 4.2.2.) 

Every facility d from t ^ is Initialized to a specified value 
obtained from the associated t Insufficient or excess data in i ^ 
will result In a non-fatal error. If data in l ^ is insufficient, 
remaining facilities from t - are initialized to default values. 

EXAMPLE: <IN> INPUT, MEM(0:1023)/B1011, 1024*0/ 

INPUT (declared as register having width 4) is initialized to the binary 
value 1011 and the first 1024 locations of MEM are all initialized to 0. 

Before any simulation can be performed during a run, it is necessary 
to define output values or initialize all the facilities. For all the 
facilities initialized through an <INitialize> declaration(s) , specified 
values are used. For remaining facilities initial values are determined 
as follows: 

1. Delays, Registers, Element outputs. Primary inputs. Terminals, or 
Triggers with delays are all initialized to zero. 

2. Memory locations are not initialized at all. They will have the 
same contents as at the termination of previous simulation run. 

For the first simulation run their contents are unpredictable. 

3. Initial values for Terminal, Triggers, and Element inputs without 
delays are determined by using intitlal values for other facilities 


k 
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and simulating the system at T ■ 0. 

4.2.7 <REad> Declarations 

This daclsratlon provides a means for establishing Input data values 

for various facilities. Syntax for this declaration Is as follows: 

<REad> Body 

Body: U/,] n £[/] 

List l i m/ljt, 

X CL 

Mode m : X, V, l 

Triggered or Mode, X : ($ where ■ 1 

Periodic or Mode, V : P[0] 

p 

Period P : n. p 

r MAX 

Phase 9 : n.Q p 
Specific Time or Mode Z : n 

Read List t. where 

Facility type registers, system delays, simulation delays, 

memory locations, element outputs, terminal 
or triggers or element inputs with delays 
Data List i^: same as in <INitialize> 

Example: <TR> TR/EXINP+EXBIN1/ (see Sec. 4.2.15) 

<CL> P/ 100(30) / 

<R£> TR/ INPUT /l, 2,3, 4, -5/ 

As shown in the syntax, the READ operation may be carried out in 
three different modes: 

1. Mode X — Triggered Mode 

In this mode a 0-to-l transition of the trigger trig signal establishes 
a new set of input values, obtained sequentially from the associated data 
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list L^ t for the facilities specified in the associated read list 
At any simulation time input values are established before any other 
simulation activity except for updating of clocks and delay outputs. 
Hence, if the triggering signal Itself is not a clock or delay facility, 
input values will be established at a time later than the actual 0-to-l 
transition time of the triggering signal. In fact they are established 
at the next event time. 

2. Mode / — Periodic Mode 

This mode provides an easy means for establishing input values 
periodically. P specifies the time period for performing the READ 
operation. The first READ operation is performed at T * P, the next 
at T 3 2 P, and so on. However, the first and all subsequent READ 
operations may be advanced relative to the beginning of simulation 
i.e. , T * 0, by optionally specifying the phase 9. Thus, in the case 
of P ■ 100, and 0* 30, the first READ operation will be performed at 
T * 70 (advanced by 30), the the next at T - 170, and so on. When 9 * P 
the first READ operation is performed at T 3 0. This is equivalent to 
initializing the associated facilities using an <INitialize> declaration 

In ail cases except for P * 1, an identical periodic READ operation 
can be obtained using a clock with period P, any valid pulse-width iil 
and appropriate phase 9 as a triggering signal in mode X. 

3. Mode Z — Specific Time Mode: 

In this mode the READ operation is performed only once at the 
specified time. 

In Mode X and Mode V READ operations, data values are supplied in 
sets. The first set of values are used for the first READ operation. 


-50- 


and Che next sec is used for Che second READ operation. These secs are 
noc separated by any special dellalcer. Instead they are grouped in Che 
form of a single data Use t^. In Mode Z only one set of data values 
are necessary. 

4.2.8 <L0ad> Dec larat ions 

This declaration provides a means for establishing the same input 
values repeatedly on specified facilities. Syntax for this declaration 
is as follows: 

<LOad> 8 ody 

Body : same as in the <REad> except that the Load list t ^ is used in 

place of the Read list t . 

n 

Three modes of LOAD operation function in the same way as the three 
modes of READ operation. The only difference between LOAD and READ 
operations is the input data values used during successive operations. 

In the case of READ operations, a new set of data values is used for 
each successive operation. The LOAD operation uses the same data set 
repeatedly, requiring only one set of data values. This peculiar 
property of the LOAD operation provides an easy means for establishing 
identical conditions in the system at desired times. If the READ opera- 
tion were used to achieve the same results, the same data set would have 
to be repeated for every occurrence of READ operation. The Mode Z or 
specific time LOAD operation is identical in all respects to the Mode Z 
READ operation. 

The three modes available for READ and LOAD operations give a high 
degree of freedom ir. setting up data sets in an efficient manner. Each 
of these modes may be used more than once. More than one mode may be 
used in a simulation. All the data lists t ^ specified in <REad> and 
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<LOad> declarations are transferred to an incore buffer (if necessary 
to a disk data file) and retrieved from there whenever needed. This 
facility of having muptiple input streams for simulation is very helpful 
to the user. 

More than one READ and/or LOAD operation may take place at the same 
simulation time. Simultaneous operations may attempt to establish input 
values on the same facilities. As long as they do not attempt to es- 
tablish conflicting values, simulation will proceed, otherwise a fatal 
error condition results in an Immediate termination of the current simu- 
lation run. A similar situation may arise with <INltlalize> 
declarations. In this case remaining declarations for the simulation 
run are processed before terminating that simulation run. This fatal 
error condition may be avoided by setting Flag 12 (see Sec. 4.2.14). 

The following order is used in performing various input operations 
during simulation: 

1. Periodic REad 

2. Specific Time READ 

3. Periodic LOAD 

4. Specific Time LOAD 

5. Triggered READ 

6. Triggered LOAD 

If more than one operations of the same type and same mode take place at 
the same time, they are performed according to their order in the simu- 
lation deck. This is one case in which the order of declarations may be 
important . 

Insufficient data to complete a READ or LOAD operation during 


simulation will result in an immediate termination of the run. This 
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provides a means to terminate a simulate run without using the <STop> 

(see Sec. 4.2.11) declaration. 

4.2.9 <OUtput> Declarations 

This declaration provides a means for printing the values of various 
facilities at various Instants during simulation. Syntax for this de- 
claration is as follows: 


<OUtput> Body 
Body 

List t 

Mode m 

Triggered or Mode X 
Periodic or Mode V 
Period P 

Phase 0 

Specific Time or Mode Z 
Oitput List i 


[«/.]" £[/] 

m/t 0 

x, z 

6 where ^ - 1 

PM 

H. 


‘l.P, 
P 

n i,P 


MAX 


L c : where ($„. A memory 

Like <REad> and <LOad= declarations, this declaration has three 
modes of operation. Values are printed when a specific output operation 
takes place. It is important to note that in the case of triggered or 
Mode X output, 0-to-l transition of the triggering cignal causes the 
output values to be printed at the same time rather than the next event 
time as in case of REID or LOAD operations. This is due to the fact that 
output operations are performed after all other operations in a simulation 
step. More than one <CUtput> declarations may be specified. Any 
combination of the three <OUtput> "••odes may be used. 

Values are normally printed in an octal format. They may be printed 
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in binary, octal, decimal or hexadecimal by setting the appropriate flag 
number from 5 to 9 (see Sec. 4.2.14). All values are printed in the same 
format . 

Output formatting is done by the simulator with the objective of 
maximizing the total no. of facilities than can be printed. If one or 
more output operations occur at a simulation time only a single line of 
output is printed. The first entry in each line printed is the simula- 
tion time in decimal. Values for each facility specified in any output 
lists L are printed in fixed columns. Facilities are allocated columns 
from left to right in the following way: 

1. Triggered or Mode X OUTPUT lists 

2. Periodic or Mode V OUTPUT lists 

3. Specific time or Mode Z OUTPUT lists 

If more than one lists of a mode are specified, they are allocated 
columns in the order of their specification in the simulation deck. If 
output values for all specified facilities cannot be printed due to lack 
of room, excess facilities are ignored and a message listing them is 
printed. Output values for two neighboring facilities are always printed. 
Output values for two neighboring facilities are always separated by at 
least one blank column. A heading of the names of the facilities along 
with the subscript(s) , if necessary, whose values appear below is printed 
on alternate pages of the simulation report. If a complete facility is 
included in i no subscripts are printed in the heading. When the value 
of a partial facility is to be printed, a subscript range is included in 
the heading. The name of a facility is normally printed in a horizontal 
format in the heading. A vertical format (in a column) is used if doing 
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so saves room on output line. A subscript range is indicated by two sub- 
scripts separated by a colon (:). 

Whenever an output operation occurs, only the output values for 
facilities from the associated output list are printed. Other columns 
in the line are left blank. This tends to increase the readability of 
results. This feature of multiple output lists with each list having it's 
own output control may be used to make simulation reports look more in- 
formative. If the output values for one group of facilities change less 
frequently than those of another group, both groups can be printed with 
different periods. Such an output will clearly illustrste the actual 
activity within the system. 

4.2.10 <DUmp> Declarations 

This declaration provides a means for dumping the contents of 
specified memory locations at various Instants during simulation. Syntax 
for this declaration is given below: 

<DUmp> Body 

Body : same as for <0Utput> except 3^ : memory 

A DUMP operation functions in a manner identical to the OUTPUT 
operation. The print format is different, however. First, values for 
each specified memory facility are printed separately. For each facility, 
the first line printed indicates the facility name, locations dumped and 
simulation time. Following this line a heading that separates addresses 
and contents of locations is printed. One or more linos of DUMP output 
follows. In each line the first entry represents the octal address of 
the first location in the line. The rest of the line contains the octal 
contents of the next eight locations. Various DUMP operations are carried 
out in the following order: 
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1. Triggered or Mode X DUMPS 

2. Periodic or Mode V DUMPS 

3. Specific time or Mode Z DUMPS 

DUMP operations are performed before any OUTPUT operations within a 
simulation step. 

4.2.11 <STop> Declarations 

This declaration provides a means for stopping or terminating a 
simulation run at a specified simulation time or on a 0-to-l transition 
of a triggering signal. Syntax for this declaration is as follows: 

<STop> Body 
Body : m[,m] M 

Mode m : X, Z 

Triggered or Mode X : jj where “1 
Specific Time or Mode Z : n 

It is clear from the syntax that more than one triggering signal 
or specific time may be specified to stop the simulation. More than one 
<STop> declarations may be specified. In any case the occurrence of a 
first stop event will cause the simulate-, for that run to be terminated. 
At a given simulation time stop events are simulated after all other 
events have been simulated. If no <STop> declaration is supplied for 
the current simulation run stop events, if any, from a previous simulation 
run are used for the current run. 

Insufficient data to complete a READ or LOAD operation will result 
in an immediate termination of the simulation run. This condition is 
described as "END-OF-FILE ON INPUT." If one is sure of EOF terminations, 
<STop> declarations may be omitted altogether. Whenever simulation is 
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stopped or terminated a message describing the reason for termination 
(a stop event or EOF on input) is printed and the simulator moves to the 
next simulation run. At the end of all simulation runs an "END OF 
SIMULATION" message is printed. 

4.2.12 <LIst> Declarations 

When a list of same facilities l ^ is used in a number of different 

declarations, it is convenient to identify the entire list with a single 
name. This name can then replace the list of facilities in all of the 
declarations. This is achieved by using a <LIst> declaration. This 
declaration provides a means for assigning a unique name to a list of 
facilities. Syntax for this declaration is as follows: 

<LIst> Body 
Body : iu,? £[/] 

List t : L/l, 

a 

List Name L : |$ where * 1 

A list-name can be included in the facility list for a declaration 
only if the list of facilities identified by it can be directly used 
there. It is also possible to use list-names in defining new list-names. 
Nesting of list-names can be done up to any desired level. List recursion, 
i.e., using a list-name in defining itself, is not permitted. Once de- 
clared for a simulation run, list-name cannot be redefined in the same 
run. 

For large systems, use of list-names will result in reduction of data 
structure storage space. List-names are most commonly used in <REad> and 
<LOad> declarations since it is necessary to respecify these declarations 
for each simulation run, if a <REad> or <LOad> declaration requires a 
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long facility list, it is very worthwhile to assign a list-name to these 
facilities and use the list-name in their place. 

4.2.13 <SImulate> Declarations 

As discussed earlier this declaration is used to separate different 
simulation runs in a simulation job. Syntax for this declaration is 
very simple: 

<SImulate> 

On encountering a <SImulate> declaration, simulation is performed 
for current run. If this simulation is terminated normally i.e., through 
a <STop> command or EOF on input condition, processing for the next run 
is initiated. If the termination is abnormal, tie entire simulation job 
is terminated. 0601818110” - xnd parameters effective during one run are 
carried over to the next run as described below. Modifications and 
additions are easily made with ippropriate declarations. 

1. Parameters for clock and delay facilities remain effective from one 
simulation run to the next; any parameter may be changed by using 
the appropriate declaration. New clocks and delays may also be 
declared . 

2. Trigger expressions remain unchanged from run tc run unless they 
are respecified. New trigger facilities may be declared for a 
simulation run. 

3. <REad> or <LOad> declarations do not carry from one run to the next. 
<REad> and <LOad> declarations must be respecified for each run or 
replaced with new declarations. 

4. <OUTPUT>, <DUmp>, and <STop> declarations are carried from run to 
run. However, supplying one of these declaration with a specified 
lode (K, V, or Z) will nullify all declarations from previous run 
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o£ Chat type and mode. 

5. All flags are carried from run to run. Flags can be changed in any 
way by including a new <FLag> declaration. 

6. Lists are carried from run to run. If it is necessary to redefine 
a list the new definition must be declared before the list is used 
directly or indirectly in any declaration for the current run. 

4.2.14 < FLag> Declarations 

This declaration provides a means for selecting various options for 
simulation runs by setting or resetting associated flags. A flag number 
.'.s associated with each option. Syntax for this declaration is as follows 
<FLag> Body 
Body : [.IT]" 

Option Value V : [ r— ] F 

Flag Number F : ^ 

If the flag number F is not preceded by a complement sign (i-) , the 
associated option is set , otherwise it is reset . An option may be set 
or reset as many times as desired. The Flag table provides a description 
of the option controlled by each flag number and the default value for the 

option. As shown in the table flag numbers 2 thru 5 are used to select 
the radix for input data. This option applies only to data values not 
having any explicit radix specification (see Sec. 4.2.2). Data values 
having explicit radix specifications are interpreted accordingly. If 
more than one of these options is set, only the last set option is used, 
i.e., <FL> 2, 4 is equt.slent to <FL> 4. Moreover, resetting any of these 
opcions brings the default radix specification to it's default value of 8 
(octal). Similar action is taken for output format selection flags 6 


thru 9. 
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FLAG TABLE 

Flag 

Slgnif icance 

Default 

1 

Print source card Images 

Set 

2 

Binary data input 

Reset 

3 

Octal data input 

Set 

4 

Decimal data input 

Reset 

5 

Hexadecimal data input 

Reset 

6 

Binary output format 

Reset 

7 

Octal output format 

Set 

8 

Decimal output format 

Reset 

9 

Hexadecimal output format 

Reset 

10 

Use l's complement notation 

Reset 

11 

Write processed system to file 

Reset 

12 

Do not abort on "conflicting inputs" error 

Reset 

13 

Simulate comb, portion of the system with delay 

Reset 

14 

Not used 



4.2.15 <TRigger> Declaratl ors 

As discussed earlier, a triggering signal is used to control 
triggered or mode X READ, LOAD, OUTPUT, DUMP, and STOP operations. Any 
element of a declared facility, except a list-name, may be used as the 
triggering signal for these operations. Appropriate triggering signals 
to control the simulation may not be available in the DDL description of 
a system. The <TRigger> declaration provides a "leans for declaring new 
facilities that can be used as triggering signal.! to control simulation 
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wit hout requiring Chet the DDL system description be modified. The 
syntax for this declaration is as follows: 


<TRigger> 

Body 

Trigger expression 
Trigger facility 
Expression E 


Body 

[tj/.J" <£ I/] 

V E 

< where - 1 


au expression 
Example: <TR> TR/EXINP+EXBIN1 

The expression E in the above syntax is a logical expression which 
can vary from simple sum-of -products form to the most complex and com- 
pound of forms. It defines the associated trigger facility t A 
trigger facility may be used in defining other trigger facilities. 

Looping or trigger facilities, i.e., using a trigger facility directly or 
indirectly to define itself, is not permitted, however. In the example 
trigger TR is defined as the logical OR of EXIN? and EXBIN1. Both EXINP 
and EXBIN1 have been declared to be states of an automaton. The auto- 
maton waits in each of these states for data from an input device. The 
input device can be simulated using a triggered <REad> operation with TR 


as the triggering signal as shown in the example in Sec. 4.2.7. 

A trigger facility cannot be redefined during a simulation run. 

The definition of a trigger facility remains effective in all subsequent 
runs until respecified. A trigger facility may be assigned a delay time 
A using a <DElay> declaration. Similarly a lelay declared during simu- 
lation may also be defined using a <TRigger> declaration. For such 
facilities, both the delay time A and the expression E remain effective 
in subsequent runs until respecifled. 
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4.3 SIMULATION ALGORITHM 

DDLSIM is a table-driven, event-oriented simulator. Time is treated 
as a discrete quantity and advanced from event time to event time where 
f*e following actions are considered by the simulator to be events : 

1. Zero-to-one transitions of docks. During these events data input 
signals to registers and memories are sampled, and next velues of 
register and memory contents are computed and saved. 

2. Onc-to-zero transitions of clocks. During these events register and 
memory contents are updated to new values. 

3. Delay lines taking new values. 

4. Simulator input, output and control events. 

The simulator maintains a list of events to be executed in the 
future. Simulation is performed onlv event-times. The simulation 
clock is always stepped from one event-time to the next event-time, no 
simulation being performed for the intermediate time interval. The 
absence of any event during these intermediate time intervals implies 
that no ctv.nge is taking place in the system. For each event-time tests 
are performed to establish the need for simulation. Simulation is per- 
formed at event-time only if needed. A periodic event causes a future 
event to be scheduled. 

Event time simulation makes the units used for time specification 

unimportant. Any arbitrary units can be used. The number of events 

simulated and not the number of time units elapsed determine the computer 

time consumed by a simulation run. Since the largest Integer handled by 

■>*> 

the SEL 32 machine is (2 ‘-1), it is necessary to keep the simu- 
lation termination time within this limit. It is suggested that smaller 
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tlme periods be used for long simulation runs to avoid overflow of the 
simulation clock. 

At a given event-time various events, If present, are processed In 
the following order: 

1. Zero-to-one transitions of clocks 

2. One-to-zero transitions of clocks 
3 Change of output values for delays 

4. Periodic or Mode V READ operations 

5. Specific time or Mode Z READ operations 

6. Pe- iodic or Mode / LOAD operations 

7. Specific time or Mode Z LOAD operations 

8. Periodic or Mode / DUMP operations 

9. Specific time or Mode Z DUMP operations 

10. Periodic or Mode V OUTPUT operations 

11. Specific time or MODE Z OUTPUT operations 

12. Specific time STOP operation 

After processing these events different simulations steps. If necessary, 
are performed in the following order: 

1. Triggered or Mode A <REad> operations are completed 

2. Triggered or Mode A <L0ad> operations are completed 

3. If there were any new one-to-zero transitions of clocks declared in 
the DDL description or combinational clocks, l.e., signals generated 
using combinational logic and used as clocks for registers, output 
values for affected Registers or memory locations are changed to 


their new values. 
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4. If necessary, the combinational portion of the system is simulated. 
If any new one-to-zero transitions of combinational clocks are 
detected, Step 3 and 4 are repeated until no more one-to-zero 
transitions occur. 

5. If any one-co-zero transitions of system clocks ol combinational 
clocks were registered, new output values are computed and saved 
for affected registers and memory locations. 

6. If necessary, delays are simulated to compute new future output 
values. 

7. Triggered or Mode X DUMP operations are completed 

8. Triggered or Mode X OUTPUT operations are completed 

9. Triggered or Mode X STOP operations are completed 

This procedure is repeated until the simulation is terminated. 
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4.4 ERRORS 

DDLSIM performs very extensive error checking. On detection of an 
error, an error message is printed. Whenever possible an attempt Is 
made to pin-point the error. Error messages are printed in one of the 
two formats discussed below. 

1. Error messages which can be associated with a card in the simulation 

deck resulting from syntax errors are printed in the following 
format. The card containing the error is printed (if not already 
printed) with a vertical bar ([) placed under the column containing 
the error or the column next to the item containing error. A dotted 
line starting from the column next to vertical bar (|) and termina- 
ting with the error message on right end of the page is printed. 
Example: <CL> CL0CK1(185) CLOCK (6:10/2*100/ 

I . INVALID DELIMITER 

Processing of the remainder of the declaration and the simulation 
deck is continued by skipping to an appropriate position in the 
declaration. 

2. Errors which cannot be easily associated with a particular card in 
the simulation deck are printed in this format. The error message 
preceded by three asterisks, i.e., '***' is printed on the left end 
of the line. Error messages printed in this format normally contain 
an error description with associated parameters, i.e., facility 
name with appropriate subscripts, simulation time, etc., to help in 
locating the error. Some of the error messages require more tnan 
one line. 

Example: ***RESPECIFICATION OF DATA FOR INPUT(1:5) 


***AT TIME - 200 
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Errors are generally classified as fatal or non-fatal depending 
upon the nature, position and stage of simulation during which they 
occur. Fatal errors normally result in an immediate termination or 
abort of the simulation job. However, up to 10 .atal errors are allowed 
during the processing of the simulation deck for a simulation run. If 
any fatal errors were detected during the processing of the simulation 
deck, the entire simulation job Is aborted. Whenever a simulation job 
is terminated due to fatal error(s) a message Identifying the action is 
printed, i.e., 

***T0 MANY FATAL ERRORS - SIMULATION TERMINATED. 

Non-fatal errors do not cause the termination of the simulation job. In 
this regard they are warnings rather than errors. 

DDLSIM performs comulete syntax checking on the 8Es and RTEs 
describing a digital system. Any errors detected during the processing 
of system description are treated as fatal errors. However, the simu- 
lation job is not terminated immediately. Since the errors detected 
during this stage cannot be easily associated with the DDL deck, they 
are printed using the second format described above. During the simula- 
tion stage complete error-checking is performed on the simulation 
process itself looking for errors such as: 

1. Invalid memory addressing, 

2. instability in networks containing loops, and 

3. attempts to input conflicting data on a facility. 


5. EXAMPLES 


This chapter provides some example DDL descriptions. The examples 
range from small synchronous circuits to .1 simple, but complete computer. 
These examples do not illustrate all the capabilities of DDL, but provide 
a good introduction to the user unfamiliar with DDL. 

Example 1: A Serial Twos Complementer 

The serial twos complementer uses the familiar copy/complement 
algorithm: starting from the least significant end of the number, copy 
the bits as they are till and including the first non-zero bit; complement 
the remaining bits till the most significant end. As an example, 

0 0 1 0 1 Oil 0 0 Number 

1 1 0 1 0 l!l 0 0 Twos complement 

complement I copy 

This algorithm is implemented using a shift register and right 
circulating its contents while copying or complementing as required. The 
number of shifts is equivalent to the number of bits in the register. A 
flip-flop can be used to store the copy or complement state. 

Figure 5-l(a) shows the description of the serial twos complementer 
in DDL. The content of the six bit register R is to be replaced by its 
twos complement. Register C (3 bits) counts the number of shifts. S 
is a state flip-flop to indicace the copy or complement state. T is a 
control flip-flop to indicate RUN/STOP state for the complementer. The 
complementer waits for SW to be ON, to start complementing. There is 
a clock P. An OPerator ADD is described in lines 5-8. This is a 3 bit 
adder to increment the contents of the argument register by 1. The 
Automaton COMP has two states: a waiting state I, and a processing 
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state SI. Setting of SW is required for the transition to SI state. In 
SI, the register R Is circulated right 1 bit with the least signi- 
ficant bit copied or complemented, depending on the state of S being 
0 or 1. If register C has reached a value of 5, the complementation 
is stopped by setting T to 0 and returning to state I. If C i 5, 
COMP stays In SI state and increments C. The FLag statement (line 13) 
sets the flags of the translator to provide the outputs at each of Its 
six phases. Figure 5.1(b) shows these outputs. A detailed description 
of Figure 5.1(a) follows: 

Line 1 : The name of the system is COMPLEMENTER. Only the rast 8 

characters of this name are retained by DDLTRN. There Is no period at 
the end of this line, since the system description is not complete yet. 
Line 2 : REgister R has 6 bits numbered 1 through 6, left to right; 

C has 3 bits numbered 2 through 0; S and T are single bit registers. 

C counts the shifts; S is the copy (0) /COMPLEMENT (1) state flip-flop. 

T is a flip-flop indicating that the complementing process is underway. 

It is not really required, but included to illustrate some DDL features. 
Period terminates the REgister description. 

Line 3 : A LAtch by name SW 

Line 4 : A single phase CLock (Time) P. 

Line 5 : A special OPerator by name ADD. The output of the operator is 

a 3 bit number. The input is through the argument X (X is a formal 
parameter). No period to terminate, since the operator description is 
not complete yet. 

Line 6 : Declares the TErminal X to be of 3 bits and a new 3 bit 

register C. DDLTRN changes this name to C"l. 
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Line 7 : Declares a new IDenCifier for the concatenation of the last two 

bits of C and a 1. 

Line 8 : Declares the CARRY and SUM bits of an adder consisting of 3 

half adders. C has the carry bits from each half adder, CC consists of 
carry bits from previous stages along with a 1 for the least significant 
bit. ADD consists of the SUM bits output. Note that ADD is the name of 
the operator, which is simply an ADD 1 circuit. The circuit Implied 
(modelled) by lines 5-8 is: 



Note the periods at the end of line 8. The first terminates <B0> and 
the second terminates <0P>. 

Lire 9 : Automaton COMP is controlled by the clock P. Since COMP is not 

subscripted (by parenthesis) it is assumed to be having only two states 
(1 bit). (If there are more than 2 states, then the number of bits re- 
quired for state identification must be shown) 

Line 10 : STate (Step) I with identification 0. Automaton COMP waits in I 
till SW is 1. When SW is 1, T is set to 1, C and S are set to 0, and a 
transition is made to state S 1 fall in parallel). The period terminates 
I . 
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Llne 11 : State SI with the designation 1. waits for T to be 1. If S is 

1, R is circulated right one bit with the bit R(6) complemented; other- 
wise R is simply circulated. S receives R(6) if S • 0. Also in this 
state, the value of C is checks be equivalent to S^IO^). If 05, 

T is set to 0 and a transitioi .is made; if not, C is Incremented and 
S 1 state continues. 7 » iods at the end of line 12 terminate the 

If .... THEN on C, S 1, S', .ill and SY declarations respectively. 

Line 13 : Sets the FLags of DDLTRN to output results of each of the six 

passes. 

Figure 5.1(c) shows the input commands for DDLSIM. FLags for DDLSIM 
are set for decimal data input (4) and binary output (6) in Line 1. SW 
is initialized to 1 in line 2. Two values are read into R one each time 
state I is reached (line 3). An output trigger OUTTR is declared to be 
ON at the falling edge of clock P (line 4). The values of COMP, R, S, C, 

T are to be output when OUTTR is ON and that of R when in I state (line 5). 
The simulation is started with <SI> in line 6. Figure 5.1(d) shows the 
simulation output. The TIME starts with the raising edge of clock. Each 
edge is a time event. At time 0, all registers are zeroed and the circuit 
is in state I. At 1 SU is set to 1. At 2, R receives 5. 12 more time 
slots (6 clock pulses) are required for R to have its twos complement 
(time 14). At time 16, the new value for R (20) is received and its twos 
complement is ready at time 28. Since all the inputs are exhausted, the 
simulator stops at time 29. 
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FIGURE 5.1(a): DDLTRN INPUT 
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Figure 5.1(d) DDLSLM Output 


-77- 


Example 2: The Serial Twos Complementer (variation 1 ) 

Figure 5.2(a) illustrates another version of the twos complementer. 
Two operators are used. The six bit COM operator circulates register X. 
The bit fed into X(l) during circulation is either X(6) or X(6) depending 
on the value of Y is 0 or 1. respectively. The CNTUP operator is the 
same as the ADD operator in example 1. This version just illustrates 
the use of operators. Figures 5.2(b) shows the DDLTRN output, 5.2(C) 
shows DDLSIM input and 5.2(d) shows the DDLSIM output. 
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FIGURE 5.2(a) DDLTRN INPUT 
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Example 3: Twos Complementer (variation 2) 

Figure 5.3(a) shows a version of twos complementer description with 
the use of several Automata. Automaton CNT adds 1 to C, checks if it is 
5 and sets DONE to 1 if C - 5. It is activated by COUNT. Automaton 
CMP is activated by CPT; performs the one bit circulation of R; sets 
COUNT to 1 to activate CNT. COMP is the controlling Automaton, activated 
by SV and in turn activates CMP in state SI and waits for CCT to be 1 
(for CNT completed) in S2. If DONE is 1, goes into wait state. 

Figure 5.3(b) shows the DDLTRN output. Figure 5.3(c) and (d) show 
the DDLSIM input and output respectively. Note the effect of this version 
of description (AUtc-^ata interaction) on simulation time. 


85 


< '-*■>-( i s <- > , r ( ? • r ),s# i. 

< rr> rn s i ,( r ** ,r> i . 

<TC >cc r. 

<!!>•». 

< L «>’*•* . 

<i c > « <>r ( i ) f x « 

«' F > M3),r(t). 

< T f > r. f s 1 1 ( e! i 3 ) f 1 •* 1) . 
<-f> r =**C( # £rmr*rr . . 
<-L>C '•*!*'! 


<M>ci ( •' ) : C r i ’ T:r<-£rrtr e #- > C«. 

i.uMtc( on r • - ' r f s i :r« . - .p = ', . , - >r i . . 


< * T >« ) ( *< ) ; f <- 1 ; 

) ; i - M f-(l :*).#•> si. 

tf t ( 1) : f 1 ' 

< -i > ( i > : * : 

< c T * f ( r. ) s ? • : T < — i , r . 

> i m ) ! T : r p 7 s j , - > s <> . 

** l r 1 s <*l I : iri-Hoi;.)*!,,,, 



Figure 5.3(a) ^DDLTRN Input 


-86 


- 1 • C 1 1 ! T I r y i ' f ' i T ► | ^ n 


■ T I ' ”b ) F r. r J l I f I F 5 


A 

'.0 

V 

LF^ 

•• !► - 

C**' 1 " > 

* c l : 

* ) 


r f ? : 

•' ) 


s ( : ! 

1 ) 


T ( i : 

1 ) 

< rt > 

Tim-* 

t ( 1 1 n 


f •: - F ( i j t ) 


rt T i 

1 ! 1 ) 


rri i 

' : 1 ) 

< M > 

►-(I: 

1 1 

<L f > 

b - n 

i 1 ) 


<». °> 

Acen : 5) 


< Tk > 

»il!M 



c-i ci t n 


*\'> 

r C r i : i ) 


« a i > 

c T 


<sT» 

r i 



c ? 


< u 1 > 

C 


<s r> 

\ | 


« j 1 > 

r u *- 


<<\> 

T 


Figure 5.3(b) : DDLTRN Output 



Figure 5.3(b) : Continued 



-89 


r M * 


! * T-' T *•' 1 r ' 


S 1 4 ■ • " ' l’ •' 


' - > » » 




<Sr> | fc * f •• ! F *• S 

C ) s • / C * f ' r> » 
f. e * * / C ‘ T ' 1 f * 1 * 

«C«* /c. ‘ p ' «'• # 

? i *«/(:•►• 1 1*. i , 

T**/Ci * c ' r ' r ?» 

S 1 " 1 s* /C rv ‘' ' 1 J? # 

- 1 sr i *r r "M * 

•vsr ;*c c ?) *c u ) * tr ( i ) # 

" 5si r« ♦ ( r ( e ) •«: ( 1 1 * tc ( •< ) ) # 

r , 

" ^ r " - * S , 

"7si»i # 

" PSS 1 " 1 * l , 

H -s«c «<:(’■» » 

« i (• - " o * • ; r \ f , 

" l 1 s M ^ f r ° ' F » 

L"i*»*r"i (?:5) ri* i 

j - * " i ) r ! * i. i , , , 

»s-i *r, 

i -• " • 1 { • t <« H i « i r i . , 
r ri: u .i 1 

: • r 5«i* 1 I t , 

rs"'}*' * 

1 •» • C ^ ) r t «»f • • f 


) • ♦ -s J 


1 

( r 1 

1 - * - f- ] 


’ : t"n) 

( Q ) t » ( 1 I *» ) 

] 1 

1 •<•’•4*1*1 . * 

f . . Ts 

.‘'1*1 " 1 » 

i n 

- i < • ^ • ♦ •: . 0 

1 • • " 7 l 

T < - * 7 * 1 • 1 . # 

M 

i 

> - n 

s < . • 7 

1 ► ♦ H 7 1 



|r«"H ,*r V. # 

]►#"»,! (* ^ . to < - " I u • i - ' r. Z. , 

t J ♦ “ 1 • 1 




0 I*;:- 


< > i > L*'; i ► * j 

r « s*/r‘ t *r , 

. *>3* /[.’ 1 • I 1 , 

« r X * / r • f • r , 
s t s * / C. ' - * 1 t 1 $ 

l * * / c * r ':•?# 

*1 "ls»/u • h 

:?«>*•/ f.r» S't-l'.f , 

" 1 SC 1 *r i i r 7 . 

Vsf?*i («>)*<“( i )• ri ( .> ) . 

* 3sr?*t (i (? i«r r t ) • rgrr ) i , 

"ta"- »t«, 

" 7 = I • ? , 

" - s y i *• i • 7 , 

" 1 . S’-'-* - * r , 

" ! 1 r " >« • 1 1 ' • , 

f ' " l ( * ) s * t 4 ) * * <’ i # 


Qij> 

Figure 5.3(b) 


lilt 


s( 

* ( i 

:«i|<C*ii?t 

r c **. ) 

S I 

- ( 

5 ) * 

’ ■*! i • 

»*li 

r 

< - 

“ 1 • 


H i *c 

» 




* - 1 l 

i 

, T 


1 ♦ l i 1 • # 


(►*"11 I ! t 

i ci sf«** 1 . I 
• I ' r a M P * 1 1 


• r r 1 

i. 1 «• 

► * " 1. 1 

' 11 ) < 

► * "‘yl 


k **•»•) 

»<•'•• 

k . "(K J 

•■ ( ' j < 

- • " r 1 

- f < : r 

• • " - t 

f • ► < • 

•i . T z 

M « 1 • 1 

*• * > ! J 

L L <* 

7 | 

1 <- - 7 

— ♦ ** 7 J 

r < . “ 7 

t ♦ H 7! 

< < - " 7 

-•"7 1 

^ r »* < 

T 5 " ► 

M • 1 


r • ‘ • < 

• • " 1 

1 ( ' 8 * 

- • " 1 • 

• r * • ^ 


Continued 


8 


L 

l 


i 

90- I 


E 


[ 

E 

[ 

! 

[ 

r 

r 

i 

i 

F 

r 

i 

[ 


8 

t 


a 


— - Js 

8 T 8 


^ I 
4 ~ 


#\ 


8 

8 

\ 

e 

« 


x 


i 

s 


«T 


X 

8 « 


«I 8 


ft 

I 

¥ 

i. 


A. 











% 









% 




8 





1 

8 


mm 



8 


_ 











<-* 


















8 

y 


__ 





A 











•— * 









* 


• • 




•• 



8 

S 

c 
















% 










•• 


X 




8 



y 

i 

w 

8 



8 












-* 










X 


w 






% 

ft 

V 

1 

J 















“ 

x 











— 

% 

8 


ft 


r 

i 

<— 

8 

C 


• 













w 

8 











ft 




• 


8 

V 


• 

i 


• 

•- 













8 









ft 

% 

w 


ft 


V 


V 

— * 

•• 

ft 

V 



« 


V 










8" 










X 




• 


•— 


ft 

— 

\ 

i 

X 



• 


- 







% 



8 

— 









8 


• 

— 

V 





w 

*— 

V 

* 


— 






% 


% 


X 




W 










— 

X 

J2 



W 


8 

1 

a 

V- 

_ 

• 

_T 



— 







» 

% 



w 









X 


•• 













8 


•— 






» 

mm 

X 


w 

8 








8 

•• 



r 

mm 


0— 

% 







m 


% 




•- 



X 

• 

_ 

ft 

w 

mm 







% 


•• 

8 

w 


r** 


X 



a 

4 . 



— 


X 


• 


% 


• 

'l 

__ 

8 



8 

X 









— 

— > 

M 

•n 

ft 


X 


•■* 

ft 

ft 

ft 

y; 

. 

ft 

ft 






#• 

•• 

c- 

ft 

• 

„ 

ft» 

W 

% 




% 

% 

* 


m 

•ft- 

»•- 

«< 

8 


8 

•• 

c. 

8 

8 

ft 

• 

mm 

i 

8 

m- 


•• 

• 

• 

a» 

• 

• 

z 

X. 

_ 



— 


% 


8 

8 



ii 


ii 

jf 



a 

• 

mm 

a 

a 

X. 

X 

8 

V 

8 

. 

1 

X 


*— 

-L 

X 

a 

u 

> 


w 


a 

% 

y. 

« 

8 

w 


8 


>• 







8 






*m 


8- 

1 

A. 

V 

w 


\ 


V 



w 

8 


j’t 

8- 

L 

— 

w 

8 

8 

X 

ii 

X 

ii 

8 

% 

8 

8 

X 

8 

8 

8 

8 

7. 


< 

8 

1 

— 

s_ 

x 




• 

f 

8 

8 

8 

8 

8 

8 

y. 

ft 

8 

*0 

y 

•• 

-* 

•• 



X 


S. 

ft 





II 

— 


X 

y 

/• 

N. 

V 

X 

V 


II 

V 

mm 

X 

X 

w 

c 

a 

8 

-• 

X 

ft 

ft 


•ft' 



•• 

8 



II 

y 

T 



— 

**• 

f*» 

ft 

y. 


• 

8 

8 

m 

V 

— 

8 



v_ 

y 

ft 

ft 


jj 

A 

• I 

n 



W 

w 

ft 

— • 

ft 

II 

8 

ft 

ft 

ft 

ft 

.• 

ft 

4 

1) 

\r 


it 

II 

•i 

a 

8 

ft 

'1 

•1 

II 

it 

ii 

II 

ii 

ii 

•i 

II 


•» 



X 


8 

ft 

8 


0- 

8 

8 

ft 

8 


8 

8 

— 

T 



X 

W 

•» 

II 


X 


X 

■r 


/ 

8 


X 

y 

•- 


ft 

ft 

s 

•' 


•i 

-♦ 


z 

'X 

X 

X 



A 

1 

_ 

X 


x 

x 

y. 

j. 

— 

•r 

y 

ft 

I 

ft 

8 

ft 

ft 

t 

« 

ft 

ft 

C 


W 

<1 

-n 

— 

Wk 

— » 


z 

— 

— 

«— 

— 


— 

8. 



.%aL IS 

•• qua 


[ 

E 





! 


s 

I 


Figure 5.3(b) : O r .cinued 



Figure 5.3(b) : Continued 


Li 

U 

fi 

II 

0 

i 

c 

£ 

l 


1 

I 

[ 

r 

r 

i 

i 

r 


92 


f (.c l). U 1 T 4 •• 1. 1 


! 

l.£ > t Mf * 

1 

\ 

1 

- 1 


ts'iP 

0 

r 

? 

•9 

1 

b 

to 

* K 

1 


.7 

C 

\ 

c 

i 

r. 

-3 

• b 

1 

3 70 

S 30 

S3<4 

a 

5 

1 

1 

1 

m *- 

0 

•4 7 7 



g 

1 


i 

t 



«3 1 r 

bPP 

••Pc 


rr-jr. T 

1 

i 

1 

• O 

•) 

l r *P 

0 

1GG 

7 

t 

1 

1 

1 

• a 


1 C 1 


1 15 

u 

CM 

1 

1 

t 

• ** 

) 

P3Q 

•J 

pau 

O 

U T 

1 

1 

1 

• c 

•) 

7 ? 



i • 

► 

1 

i 

i 


J 

i- 

.1 

(. 

1 1 

5 •■• 

1 

i 

1 

• a 


0 

0 

c 

1 p 

f i'i 

1 

i 

3 

• ti 

• 1 


•• 


i > 

i 

l 

X 

3 

• Q 

•) 

p - M 

* 

7 r 

1 u 

i 

;p 

0 

P 

-1 7 


f 

'» 

• • 

1 r 

r. M i 

l 

3 

i 

• w 


>) 

0 

r, 

1 *> 

l 

P 

1 

P 

-1 7 

•) 

ll 

0 

■ ) 

1 7 

C' T 

i 

1 

1 



3^ *4 

J 3c 

*t: i 

i ». 

C 1 

p* 

w 

1 

- 1 t 


* 1 ** 

,s 

3Pi- 

1 <• 

C? 

p« 

l 

1 

-13 

•i 

»PP 

•i 

3 P 7 

P< 


i 


i 


) 


S If 

SIP 

PI 

m< 

r >* 

f* 

1 

-1 3 

) 

3P<7 

0 

33« 

P/* 


ps 


1 

-1 5 

3j 

5 «■» 

n 

3y 1 

? i 

r r » ► 

l 

p 

P 

• ► 


S a u 

Alt? 


P<J 

r 

1 u 

0 

1 

-1 3 

\ 

3*3 

• I 

3 - * 

P5 

P 

p 

p 

P 

- 1 7 

\ • 

A 

C 


P- 

S 1 " 1 

1 ► 

1 

i 

- 1 7 

1 

3S« 

0 


P7 

*? 

p<> 

p 

1 

-1 3 


3S7 

1 



t 

t 

1 

1 

- t 7 

1 

t 

.* 


< v 

i ’ 


n 

1 

-t 7 

• 1 

• 

A 

• 

V' 

" i 

i 

1 

1 

-c 

A 

3- / 


* 7 l 

3 1 

"P 

1 

t 

1 

-G 


jy 4 



3P 

" 3 

1 

1 

1 

. C 

1 

J 1 3 

•• 

•4 * I 

; i 

* u 

l 

• 

1 

1 

• <4 

; 

441 


U 4 7 


•• G 

1 

1 

1 

m \ 

• » 

U -4 o 

1 



" C 

« 

l 

1 

i 

• C 


tfc 3 

* 

4 ^ 

S'- 

"7 

1 

1 

1 

• o 


" 1 t 

•' 

1 v* 

3 7 

" ► 

1 

1 

1 

• 0 

) 


1 

U. 

.3- 

" si 

1 

1 

1 

• * 

j 


C 

n75 

T 4 

" 1 0 

1 

1 

1 

• c 

) 

•5 7? 

0 

br 1 

U 1 

"1 1 

1 

1 

1 

.0 

•*i 

< » c ;o 

r, 

S17 

1 1 


n 

n 

f 

r. 


n 

■) 

• 4 

«* * 


• 1 

0 

k 


i 

•> 



* ' 

C" 1 

3 

5 

» 

1 c 

) 

7*a«3 

i' 

7 r 1 

w U 

r » , 

i 

P 

P 

1 G 

•> 

7- 3 

• . 

7 . 1 

it, 

ir? 

3 

t 

1 

1 ✓ 

» 

7 31 


7 3 C 

. ► 

r 

i 

P 

P 

I P 

i 

7 '* 1 

l» 

7 S » 

j 7 

- 

c 

** 

c. 

P 

) 

.4b 

7.-4; 

^ A 

«• fc 

*• 

• 

• 

i 


1 

/PP 

7P 4 

4 ~ 


figure 5.3(b) • Cint-inued 


fi 


93 


DAT 4.24 


* t f? i t *. l r * $ t iv 


i *.» s i v "i. ft rrw 


i- * c i <■ 7 * 


« ; 

' * 

«! 
«■ : 
<; • 


« H > f i , - 

< f >« '/ 1 

< r*>m i t»-/t*/ 

<pi.i>n*iTT>* /cn '*-#*■• £ # C * T • c 1 r #<*"'"•. i « > 
<<[> 


ft , r ». r , ( 


r •: r 

, r " r «: u c 

‘ \* \ K . ^ 


ft 

w 


u 

c 


l T 

I T 



i 



f 

1 

i 

n t 0-7 

ft*. 

1 *. 

(H c 

r 

( 

i 

it 

r 

t’ 

2 

n 

1 

" ft t 1 

ft 1 

f 

■Vf 

ii 

• i 

r. 

i 

f 

p, 

4 

1 

r. 

1 r r. n 

l 0 

1 

ft eft 

ft 

1 

!' 

V 

n 

i 

O 

1 

■> 

1 »: C ( 

1 0 

1 

Gi 1 

1 

r 

,* 

A 

l 

i 

b 

ft- 

J 

1 f«i>Q 

i 0 

1 

<-<M 

r. 

ft 


1 

i. 

4 * 

1 0 

1 

C 

1 ir r 

0 1 

1 

in; ] 

o 

l 

r 

u 

r 

1 

1? 

1 0 

1 1 i c 

C 1 

1 

1. 10 

1 

'i 

c- 

(• 

i 

r 

1 a 

1 

1 

11 .'ft 

ftl 

J 

( \ o 

u 

ft 


1 

ft 

;» 

It* 

1 

(i 

0 110 

•jC 

1 

ul 0 

0 

1 

% 

l 

0 

i 

1 - 

1 

c 

r 1 1 

ft 0 

1 

u 1 1 

1 

ft 


0 

i 

A 

?( 

\J 

1 

ft i i ° 

r n 

1 

0 1 1 

L 

c 

r. 

1 

!■ 

1 • 

?2 

1 

ft 

i f 1 1 

ft ft 

i 

0 1 1 

{ 

1 

; » 

• 1 

1 


?u 

1 

i * 

I'M 

,,r. 

1 

; i o 

1 

1 

\ • 

1 

1 

1 


• 

1 

I'M! 

ft ft 

1 

1 ft c 

*• 

ll 

** 

1 

< 

, 1 

2 *• 

] 

r 

1 1 ' 1 

i i*. 

1 

i r 

r. 

1 

• i 

1 f 

ft 

l 

>(• 

i 

t) 

l ’ 1 

1 ft 

1 

1 '*• ! 

1 

0 

« i 


1 

* 


i ■ 

1 

n , ’ 

1 ft 

1 

1 ( 1 

ft 

f. 

ft 

1 

f 

1* 

iu 

1 

i- 

U U 

1 1 

1 

1 • 1 

l) 

1 

• 


r 

1 

it. 

t 

• i 

iii" 

1 i 

1 

! 1 ft 

1 

f. 

1 

1 

1 

• 

\ 

•. 

n 

ill' 

’ 1 

1 

1 i o 

ft 

r 

i • 


r 

4 r . 

u r. 

.> 

1 

M ' 1 

ft i' 

ft 

c r ,, 

■) 

C 

ft 

1 

t 




1 

ft f 1 ■’ 

1 " 

r 

•’», ft. 

l ( 

1 

»• 


ft 

i 

a a 

1 

l 

p 'i j r 

1 r 

i 

l'i- 1 

1 

u 

• 

• 1 

1 

V 

u * 

( 

1 

n (• i ,i 

1 i 

n 

C ' 1 

V 

ft 

- 

1 

I* 

1 • 

U 

l 

li 

Ofl" 1 

ft l 

ft 

(• ft 1 

0 

1 

i 

1 

i. 

1 

*;<• 

1 

l 

* Cl 1 

M 

n 

C l 0 

1 

ft 

»» 

ft 

1 

ft 


i 

1 

l It 1 

ft 1 

0 

ft 1 u 

0 

ft 

1 1 

1 

ft 

ft 

Q j 

1 

ftl 

1 ' (< ft 

1 ft 

i 

no 

r. 

1 

r 

G 

o 

1 

^ * 

! 

l 

1 < ft 

l <- 

l 

in i 

i 

,■« 

* 

• • 

i 



l 

1 

1 ft t ft 

1 

1 

r 1 1 

0 

7 

i 

1 

ft 

ft 

* t* 

1 

ft 

1 1 M 

o 1 

i 

t l i 

0 

1 

i 

i 

i 

1 

~ p 

1 

1 

I III 

ft 1 

1 

l '0 

i 

ft 


7 

1 

1 

* c 


1 

1 1 ft ft 

»• 1 

i 

i v .) 

i, 

i> 


1 

n 

1 


1 

r 

' m : 

i ft. 

1 

i r r 

o 

1 



» * 

1 

* ► 

i 


• j i 

ft ) 

« 

1 ( ! 

i 

•• 

.■ 

< 

1 


7 r 

■ 

i 

ft 1 1 

O' - 

« 

f 

1 f 1 

n 

» 

i • 

i 

l 

f 

“ 

71 

1 


1 o M 

i i 

1 

1 " 1 

0 

1 

. * 


i» 

1 

7t. 

i 

» • 

1 ft J 1 

e • 

1 

1 1 ft 

1 

r 

• 

* 

r 

1 

r 

7- 

1 

** 

i,» 

'• 

1 

! 1 .1 

r 

»' 

i 



t 


i 

• 

ft 7 ' 

f * 1 

»• 

f 

T 







Tit^ T* j?t : T l!'P s 


Figure 5.3(c) 
DDLSIM Input 


Figure 5.3(d) 
DDLSIM Output 
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Example 4: MULTIPLIER [35] 

A MULTIPLIER unit that calculates the product of two 8-bit number® 

is described in Figure 5.4(e). A listing of the deck used for simulating 

the MULTIPLIER system along with the simulation report is given in Figure 

5.4(b). The <FLsg> declaration in the simulation deck specifies that ell 

date-values specified without radix specification be Interpreted in 

decimal (Flag 4) , and that output values be printed in binary (Flag 6) . 

The control unit MPY of the system waits Idly in state SI until it receives 

a START command. A <INitialixe> declaration is used to initialize the 
START signal to 1 and start the MULTIPLIER unit. On receiving the START 

command in state Sl f the control unit proceeds to load the R register 

with the multiplicand obtained from the BUS and proceeds to state S2. In 

state S2 the B register is loaded with the multiplier obtained from the 

BUS. A triggered READ operation with state terminal SI as the triggering 

signal is used to supply the BUS with the multiplicand. During simulation, 

whenever the control unit reaches state SI, the BUS is supplied with a 

new value of the multiplicand. The multiplier is supplied to the BUS in 

a similar manner with another triggered READ operation using state 

terminal S2 as the triggering signal. After loading the multiplicand and 

the multiplier, the control unit proceeds to state S3. In state S3 the 

multiplicand is added to the partial product, if the multiplier bit is a 

logic 1. The control proceeds to state S4 in any case. The A and B 

registers are shifted right together and the multiplication cycle counter 

MCOUNT is incremented. If the count has been completed, status line 

DOME is set to logic 1 and the control unit returns to its idle state SI. 

If not all bits of the multiplier have been tested, the control unit 

returns to state S3. 
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A triggering signal OUTTO dafinad using a <TRiggar> daclaration 
la used in a triggered OUTPUT operation to control the printing of the 
values for MPT, MCOUNT, A, and B. These values era printed in binary 
on every trailing edge of the clock P signal. Another triggered OUTPUT 
operation using state tern Inal SI as the triggering signal controls the 
printing of the values for the aultlpllcand, multiplier and the final 
product. Note that these values are printed only once, l.a., when the 
final product is available, during e given multiplication operation. The 
two output lists printed with different frequency make the simulation 
report more Informative and readable. Since no <CLock> declaration is 
included in the simulation deck, default values are used for P, Ilf, and 
6. Note that for a single simulation run a <SImulate> declaration is not 
required. Since an EOF condition is expected no explicit <STop> decla- 
ration Is included in the simulation deck to terminate the simulation. 
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Figure 5.4(b) : 3DLSIM Output 
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Example 5: MINICOMPUTER [52] 

A description of s simple minicomputer is given in Figure 5.5. The 
details of the minicomputer ere given In the Appendix* Lines 

2-4 In Figure 5.5 describe the registers. Lines 5 declares a memory bus. 
Line 6 declares a START latch. Line 7 declares a four phase clock. Lines 
8-11 declare a Incrxient (by 1) circuit. Lines 12-16 declare e 12 bit 
adder. Lines 18-19 are CPU initialisation. Lines 20-23 show the FETCH 
cycle. Lines 24-23 show the DEFER stste for Indirect Address calculation. 
Lines 26-27 show the OPCODE decoding. Lines 28-43 show the mlcr operations 
for each instruction. 
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Figure 5.5(e): 

Minicomputer 

Description 
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Figure 5.5(a) : (Continued) 






6. CONCLUSIONS 


DDLTKN and DDLSIN program art currant ly balng taatad on SIL-32 
Computar Syataa. Tha output of tha DDLTKN la aultabia for logic ganara- 
tlon. Tha cvtpui at PASS 6 and tha Facility tabid ara now balng analyaad 
to darlva tha algorithm for logic aynthaala. With tha logic aynthaala 
prograaa coaplata, CADAT will ba a trua automatic daaign ayatan. 
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APPENDIX 


This is s preprint of the ertlcle to bo published In tho 
December 1979 Issue of the "Proceedings of IEEE." 


Computer Hardware Description 
Languages — A Tutorial 


SAJJAN G. SHIVA. MCMKR.au 
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I. Introduction 
NY digital system can be dtecribtd in to Abowug i 
ievtis of complexity |1)-|4): 


I ) aiponthreic level which rmTir only to algorithm mM 
by to hardware to to prehtoai aohtoiea. 


1 1 pncai y»« coacua Oetcnption of the iyn»«. 

2) coentni dnrtm nimnn *o |mnu ym manuau 
atrvica Bnuli, ate.. 

3) input at to system dea en p tl oa iaio a co w r umt (or 
naaiauoa tad dance ren/icatioa it *aneiM leveh of 
detail 

4) software catTitlaa at to prepsototype total, toa hridp- 
IK to hardwan/softwan d r relop m aat da I cap, 

Si incorporation at daupn rhangw aa4 comspoadiap 
chaagn to docunaantioa. effioentiy . 

4) daagaar/aaar (taacbtr student) coremuai ct t i on totarfact 
at to daaped level of complexify. 

HDL'i art capable at Katatot to partoleltom noure cun m 
aatara. tad timing imues in to hardware aon naturally, aad 
thus differ from to pan sequential aatan of • general HLL 


to tymtm to terms of praraatog units. maseery con- 
poorao. peripherals. aad twitching networks: 

3i lamrucbonal total (propnmmtap total) whan to matruc- 
uooi aad their tnterptrtstion rain an specified. 

4i register transfer total ttort to nsNUn an lyataai eie- 
menu aad to data transfer hataaaa tfeaaa tapsters «t 
specified e ccor dtop to aoaaa tale. 

5 1 switching area it total aton to syurm nnacture con- 
Mi of an interconnection of pm and flip-flops aad to 
oahmor it pn by a nt of boolean aquations. 

61 circuit total where to pin aad flip-flops an rtpiacrl 
by to circuit dementi such at trauma! art. dioucs. rt- 
Bstots. ate. 

Lope diapatns aad boolaan equations bate bean inad aamadu 
of hardware description y nc complexity of than madia in- 
cnaaaa rapidly m to ayatam com pie si ty tacreaaaa aad toy an 
aot conttawat to a appre n to deraiis aad trill potto ac- 
cume daacnpuoos as wt more into to hghcr toreto from to 
switchag nmot total Hardware description laacaaces 
(HDL's i erotred at a aohstioa AHhoucfc to un of com purer 
oaMtitad Lusfuapes to dtsenbe digital tyxtem deign car bt 
traced back to Shannon i work on twitching circuits tn 1939. 
Aiken's work on switchtop theory in to 1940's, to I ope 
dupmau at M.l.T and NBS a to late 1940$ and to flip-flo,. 
aquations a to 19S0'| (S) . Irenoo's work 16) on s formal 
HDL pro Babiy initiated to contemporary latarast a this ana 
of reacarcb. An HDL a similar to any other hith-tcrel pro- 
penmrng language (HLL1 aad provides a mean, of 

Mmaacnn rvcwme Mar ». I»r* mul M«>>t :» tare Thu 
“•»» »« mppoma Ky tke Nmoh. A i ma riw uJ Span Mam 
™«* man Crams NSG-eotr and KASS-1J0V* The ■ - - r ■ of 
Ihn pann am m c tne a md ilUr ftrww of m ■drancs r r n r am 
Thr Maker a aak ifcr Diaanaiei of Campani lino. Uumnay 
of manta <a HmteaUt. Hmtmar. Ak JIMS 



currency constructs to tosr toatotap M amaatt . for ataapte. 
rfOK on Ptft (T|.) Aa HDL can bt clmtifwd as a pro- 
crdaral or a eon procedural l ugus p r |4|. Each sutatotnt in 
a nonprocedural HDL dae cn p o oa would contain a lehr/ which 
describes the condition under which to activities deem bad by 
to statement an to bt performed. Thus the sequential order 
m* of to statements dona aot iaipaae the ordering of to ac- 
trettiea. la a procedural HDL description. to aciiettma an 
performed following the sequential ordering of to stalcmena 
HDL'i in danKRd to dtserto both to structural aad be- 
havioral character sties of a digital ay tram The fuadamcatal 
propan tos of bardwan systems aad to an of hardware deign 
procam di.gtt to emtatial ftaturm of aa HDL. For aa HDL 
to bt a uaeful tooL it hat to pom a m to foBowug pr o par ttow 
I ) It has to hare a natural way of dtacrihug to p e n il e ia ei . 
ooorecurtrer nature and timing imucs ts dgital hardware. 

:i The structun aad control parts of to bare ware should 
bt eatoty dascnbtd and praferahly the dsacnpooe of to two 
pans bt aeparttad (if such a dieuson enhances to Oaten pt tor. i 
to that a near intonated ff to behavior of the system naod not 
coacara hmsaetf with to stnactun of to system This division 
provides to fkubOlty to un hardware, software, or firmware 
(or to control pan. w hich ev er is economical 
3) The I setups should serve at a medium at all iereii of 
system dta cnp t i oa 

41 The deaga chanpaa should aaaily be incorporated into to 
daaciipoon aad comapoadng tratulaiion should bt dona 
preferably without a complete ret ra natation Thu feature will 
bt uwfal fot to iwetactire environment. I A trenaiaior tnm- 
lattt to HDL dtacnptioa into an intctmadiaia coda from 
which to smtiiitor aad other proqrams can be dnren (mc 
Fg. I ) The intermediate coda couid be a tot of hooieas and 
rrtmtdrantfrr aquanona |3I I or a computer eaccutible coda 
Ukt pofaah stnnp ,:3| .» 

51 The laapuapt should be assy to learn and rtmembet, to 
accoremcslsii to toftwanuhy hardware deign tr althoucb 
to hardware aignacr cannot napiact the software aspects any- 
more. due to to impact of ma-t o p n v tat nn The dtagri sys- 
tem should be portable, thus ntceamtattoi the translators and 
■mulaton of HDl be written is bghcr level lanpuapts. 

6) Two approaches to sy st em deign an often propoaad 
the bottom-up approach whan to alimentary componeau 
■a com bused to form more complex ones and to 1 op-down 
approach, whan to lyatem ta dacompemd into a collection of 
mbavneau until to elementary components an reached. In 
practice to desgaar auy choose a combination of thr two 
approaches The structural dcutl at any dasgr. fare! rents 
from detKwr to deespner The HDL should allow the detgaer 
to control the amount of dated durug each deign phaat 
*) The description of to lags and medium scale in lepra tad 
circuit (LSI aad MSI) modules as sysiam compoacnu should 
bt straightforward so should be the lactmon of newer mod- 
ules If to system u partitioned by the designer to accommo- 
datt standard modules, this panitsonug should Be retained by 
to HDL translators and emulators 


Sanni HOI i ton ton nporttd |«|-P*| un min i 
m n wl #f m HOI Tnaataton to nwn tto Mcnptm 
UNO an attnotdtat* tiacutaW* cod* and aunuUion to •«»- 
cut* tto cod* ton ton writ*** for mm of tto** Immm 
N o Mg* HOI to M ditto too m to— — tofc Tto 
ti o dio c y to* tooo to tanat • **w HDL to nit * y ami-alar 
Onto* ti Hnt wn . bamcafiy do* to tto dtffteoJty a traaa- 
pentad tto magaant nd ■■niton n to tto or* c onpot- 

■won of tto n» dww ntrtfooanm. Toto I III Urn tto 
lapfamamattM dtttoa of n**r*l HDL't n par rto Tto tot it 
to m aotot otot wtm. 

Sactlea II Hamm tto Miltty of HDL'i Hi tytmo daapa. A 
bnaf dttcoHoo of am yopotor HDL tto conputtr dwa 
laapaap*. H (no* ■ Socttoo III akat with two aaaaapit 
doctont Two ctn ttodwt n pnaaaato ■ ott to ntoci n 
HOI. fat n anon tto amt dtapt Mmrooant (Sictioo IV) 
nd tto ottor to ahow th* «ui*ty of H0 l 4 a coootrmi 
haidwwauoftwan tonlapmMt (Socttoo V) F«t«ft work i* 
«tur*d tod carnal mutch toptca *r» diacwnd a Socttoo VI 


All tto van* Mti a t COL * a ery no* an gobtl Th* lywcm 
daacrtpuoa cm b* ooly at oa* l*nl. tod tton u no aubroauna 
tocthty a COL. thtn atahiat tt anaaftabl* for dttcnkat nart- 
wot* a t aodultt (tthto* It n ooi poaPMt to actadt tpacul 
hotdwtn ca npunta Uh* at apn a a* ctitaataOCata t daa tnp 
ttoo. H o wmr it* anpbctn of ttncttm tod m portabili t y 
malttap fro* tto FORTRAN n* *n » *a «tii>oo ton aodt 
COL t popular ItapiM Tto dn ct iottoo of COL tyotu tod 
wtotiri « tc a ywd by tto pnaaw nraoo of tmtlttor tod 
■aalttor |H1 it |ma tolow. Tabtr II thowa tto tuodtrd 
opart ton a COL. Ftcthna m dadttta tt tto topMnap of 
tto ty***m dnctyttoo with OrOnnw iwtraroM of tto 
fotwot 

DEVICE, lot 

wtot* DEVICE cm to * REGISTER. SUBREGISTER. MEM- 
ORY. DECODER. SWITCH. TERMINAL. BUS. BLOCV nd 
CLOCK. Soon wadt dactarauoa* an ahowa tolo* 

REGISTSRj4tO-2»,A.F<*-|) 

SL1RECISTER F-OAnF( J- 1 L F(OR^(*-d> 


II. HDL't a Svtma Onto* 

Fio I thowt tto ■dbty of a* HDL a a dtgtti *ytt*a drat* 
muroowaat Tto dm pur iattt th* HDL lo daacnbc hu dr- 
ag. ThH dtt ct yttoo a ttaotlttto ate a coppcnr r xacuuMt 
dau ton. which anna « tto aooic* for *tnwta ottor opor- 
attorn >* doapn cm to nftoto by awlatao tt tto dotcty- 
ttoo Mm i Loo* | ), baton yrnroUiat >• * ■« d'Ullto tmu- 
Lotto* (Loop 2) tt tto lope Wool. Tto ott * bn* .Ho arm a 
i W H i foC logic dilfTMl pixfitiot . aicrocott u4 tett Ht 
pon otao o. Tto phyanol «— tiocttM of tto tyttm follow* 
tto ■■■Ittioo tod r*flo*to**t at tto lope tout 
TfaaMaMa tod owolttMi of HDL't ton ton w*l| daflmd 
|*N7*|. Fhyattl coaatru c ttoo aapacu ton alto to** toto 
■and aod art wtdaty and a indaatry 1 7*1 T**t paaarttioa 
!7I| aod hard wan aippUafcn |I2I. |JR| and fmtor w- 
matyattoa Tto nntty of daapi wthodolopn. th* arttanc 
Mlun of tto dMpt prooan. and tto aabtpnty potto by th* 
unary of eonpoMota tvodtbl* atak* tto hardwtn coaptlt 
tto* t Mdioa* tan 


MEMORY. tffAuMMO- 77.0-101 


M**or> with *1. II bit 
word*. Atom* npatar 
A. 


DECODER. Ll 0- 1 J >«C( 2- S) 
CLOCK. A(2I 

SWITCH. STRT iOFF. ON) 


TERMINAL. #•-*' CVf*AI. 

DIM •* - 

BUS. 210- *) * A I Um BUS 2 

BLOCK. SERCOM Modi I)' -4(5- 2)) SERCOM ■«**!- 

•matt namt tor th* 
opennona withia tto 


d b«ta of <• art 
ato L*. . . . L t* 

A dock with J phaan 

AfO). All). At 2) • 

A awttch with 7 poo- 
ttoan A maximal* of 
10 poatuonallowto. 


01. COMPVTd* Doich Lancuaci 

A tordwu* pop ntai *| Uaptapt (AHPL), conp*t*x da- 
npi laapaapa (COL), dlptal ayanaa daapn laapiap (DDL) 
tod tto ju truer toe at pro c anoi (ISA) ton toan tto aoa 
popular Itapaap*. partly dut to iboar aarty am* actio* n 
pamrai purpon HDL't. Than l a upmn w*r* dtuktpto a 
uamraty aaaHowanan and an into a nachana dtpnl lope 
drop: Ntw Innarn an toad tod*d to tton taatpiapa to 

a*k* tton mot* nraattla haliuaatto tnnalaton and auau- 
Lai on an tawlaMa for Dm laapuapn m Tablt I (or i*f*r- 
men i Alihoupi arraral HDL'I Inn bun drngvto for m ar 
dwtnal un |S«|. |dd|. ito f*nr orocaa Paint proprwtvy 
a naiart. tto tot of HDL*» u not aridoiy npotrtd ! 7d| . 

Thu nettM prondn a bnaf mtroducttoa to CDL. Exampt* 
toa cnp tton a CDL an proatdad CDL wn cboaon our tto 
or ban dm to it* aap*a atructurv ato tb* aothoa'a familiarity 
with tto toytop. 

CDL wa i u p and ongaaily by Chu |20M22|. A traaa- 
lator aad ■atilator won amt tan lot * ntott of thw Laapaap 
1211 S*nr«l atodificattom w*n aad* to tin* traaaitter aad 
nmulator |2t)-(2P| . 

CDL daacrtbn tto tmctunl and functiooal parti ->f a dtpul 
ayana Tto muctwal rompomnu Ukr nwaory. rtpatm. 
uocki. twitchn. ate an da eland axpliatly at tto b apMat 
of tto dnc npt to* Tto funcuooaJ twhanor of tto ikaat u 
d W Mtbto by tto copaonly and ooamort ato war daflnto 
oomton. VaM dan patba an dacland unpliatlv wtownr 
tton a a dau tnaafat Both paraUal and taouaatui optranont 
an alloand Syacluonoua oparatton* r**uin a cotoittotul 
tut for an approprut* apul Th* lantuapa it aaav to iad*r- 
itand nd u hphlv raadabla 


paiMitont 

A DO SERCOM itttaaai u wto to ayok* tto nt of atan- 
■aat* dtcHrtd by BLOCK. SERCOM 
An aacondiriomi nimraamarat ha Ito fora 

VanaMt • Expmaten 
EaanpH d«l.frl.J-S)-t'»D*f(:.0-2) 

A imdiricaa/ oncmaarranat bn tto lortM 
IF latpraaaoni THEN < microatattmaatti 
IF laapranraai THEN < ouctoautananu) 

ELSE iimcrottattmtntti 

Exampaa IF (A tV*' THEN t A"0I 

IF tC-.Yf -01 THEN (A«0. /-! I ELSE (A«l t 

Coodittorul autananu nay b* naatto to *a> nuabar 
A Mtotto nawanar bn tto formal 



latol ■ txpraamoa.clock 

EumpH .'A'lONA'doPJwf 

Sore i#; oomion can to mahlMto by tto unr ihtouph a 
aapantt aubpropraa Tto formal u 

■OPERATOR Faiamnan Namt 
aicroatamnomi. RETURN 
END 




Pf-Gt f ■ 

OVAL' v 


A CiM«r OKtIO' a delate Nk» 

•OPERATOR. XI 1 -4 l-COUNT 

HIF (XldbEO-OTHENfXl 1 - 3*- 1 1 

ELSE i IF I.VllrEQ-0 THEN f.Vl l-2>- I-Ol 
ELSE (IFIXC! EQ-<»THEN i V« I rl-O-OI 
ELSE (Xl I >’-0- O-Om.RETVRN 

END 

Irani coat Manly tart npetaurai (Taka II) an included tit 
the current COL software: 

IimUm 4MCNTUP . 0.4 ADO * 

The CDL TUANS LA TO A perform > tyatai dock of the 

daarripnna art Brtrt H mo a at of taWa art a potah 

The CDL VMVLATO A executes Um output of the tra.ta- 
letor art can accapt r reaU t so n panoatoa through the fol- 
lowing caaaart at 

LOAD Used to mitsdlin rtfattn art raareory 

OUTPUT Promdas a haiadairinil ptatout of ika spao- 
ftrt register art memory coattail art switch 
pnotiraa at the desired dock ot label 

SWITCH Enables atang twitch poemont 

RESET Rtaata tfea earlier retimes of the atrauiatiott 

SIMULATE Prmndai tka nan and mop conditions for 

naaleuoe 

CDL can ba cart to daacnba tun pie to aaty complex digital 
tyttems. Taro example daacnptiom an proesdad bakxa to 
lUttatnta tkta faatan. 

fx a re pk 1 A Stntl Two i Comnemri.Hr 

A circtnt to npiaca tka coaunts of a 4-btt r ig si tri R by tu 
taro's map Ian ant will be deembed. Tka complementation n 
dona by tka wail-know I copy (complement algorithm latamaa 
from tka laaat ngniftcant "it of A. copy tka bits m tkay an 
till tka lint aomaro bM. complamaat tka bib altar tka Tati 
aoaaato Ml. till tka moat agnsfscrat art of tka noatarl 
Fit 2 tkowt tka circuit art its CDL dasenptioa. A 3 -bit 
resist at C is aaad to count tka number of shifts Flip-flop 5 
udjcaos tka COPY (5*0) rad COMPLEMENT tS» I ) statu A 
switch SW ia aaad to start tka eompiameautioa p r o ces s Stare- 
man tt 2J. art J daacnba tkan factlitm. Tka control circuitry 
uKlaOet a anga pbaa dock P art a l-bit stata regal r T 
‘ Stareanats 6 rad SI. Ftp. 3 Mows tka mu iiagiia for tka 
control arcuttry Tka coa trailer waits us TM> nan a loot a 
tka SW it off When $W u on. tka C sad S an daand. and a 
sure bang ocean (Siangan! 1 1 As long a C < 5 Ike sksf t 
acaai a on. Statement 9 d e tcnbtt the process of copyreg or 
compare an tint according lo 5*0 or I Note that tka circula- 
tion of tka rags tar A a dtscnbrt using the concatenation 
operator kton the coant reaches 5 tka controller poet to 
7*0 state, thus completing tka compUiaeatation. 

CDL. batag a nonprocedural laaguag. aauuatas Libels and 
perform tka actmtses cents ponding to tka active label. Each 
such aaaiuatson ■ a labai cydt Dunngamulioon. tka values of 
A. C. S. art T an requested to ba OUTPUT at *ach label cycle 
(Suteoeai 1 1 ). Tka switch n nsnart on a cyck 1 (S tra ta a t 
121. A k toadrt with (SH tsukaenpts irtscan tka of tka 
nuakar; the number u dacsaal if aot wbacnptad) initially 
iSuiaotats 13.14) art nnuilaiioa is reautMed for 20 labai 
cycles with * labai cycle evaluation n petitions to oak an ac- 
tive label before laminating Fig 4 shows the simulation re- 
sults Tka contents of A f*3 •» ai tka end of tka labai cydt d 
an tka law's complement of tka ongaai coataau <03%. that 
uMsca tm g tka validity of tka dangn 

The dock tad labai cycles an RESET art A was loadad 
with <21 kn- Fig 4<b) shows tka corresponding simulation 

ntults 

The CDL deacnption in Fig : areas as a compact and pre- 
cm description of tka structure and behavior „f the hardware 


laureate 3 .4 .Ifinirompufa* 

Fig 3 shows tka structural details, instruction at. and tka 
CDL dasenptioa of a mmscore purer 1321. Tka m rear ora patrr 
ha a 23d wort 1 2 -bit aamory . enth aa *-bti memo ry addna 
regali- (MAR) art a 12-bit m e mor y buffar regular (MIRi. 
There la ra kbit paggnu cougar (PC) art an eccuu Ulster 
i ACC) of 1 2 Mu. Tka anthaatsc.'logc unit iaLUi receives 
tka operands from MIR art a 12-Mt X register, art pull the 
reaulU on to the 12-Mt I US Tka manse two* consul of a 
3-bat opanttaa coda, an indirect addna flag Ml. art I addna 
Mu The ngair at dasernbra a p m adid by tka Statooaab 
1-3 of Fig. 5(b) Tka RUl i aot explicitly docrlbrt to mala 
tka high Waal dnenpboe nature Fig 3(c) Mows tka details 
of tka iaatntcbsa at. Statement 4 m Fig. S4M) doertkge a 
START raMc* - . a RUN twitch to a d i c gta tka RUN. STOP 
Man. and s tk t sure switch for mdicaung inatruction fetch 
<F). indirect aw real computation (Defat. D< art Exacutrad 
(ft phases. Statareants J and b peoeidt the uutructscre decod- 
ing details Tkan is a 4-phan clock T (Siaiamani 7i which 
activates the synchronous control unit Each autor cycle coa- 
nsts ol 4 minor cydst. Tka coaattnb in the CDL deacnption 
identify tka Fetch cycle. Defer cycU. art the Esocubon cvcta 
for each instruction Fig 3(d) Utoert a program tc add the 
(our aumban a memory locations 0-3 and place tka sum ui 
location 7. The program will ba located in memory locations 
10-Id. Location 4 a imtialixrt to -3 art mermen ted by 1 
each lima through the loop, rad testae for taro to terminate 
the surname operation The data eakoe an accaaart by aa re- 
direct reference (TAD* b> to lo ca tion 6 which a «c remained 
(ram 0 by I each uoa through the loop Fg. 3(d) shows the 
program re oasaMy. binary . and denual forma. Fig. Sec s 
Mows the aaaory soap mat before the taecatira of the pro- 
gram TMs memory reap is emulated by the LOAD command 
for the CDL sun viator tStataaenb 43-43) in Fig 3(bi The 
pen gran counter d at to 10 (Su regent 44 1 . the twitch it 
turned ON (Statsaaat 42 1 art the simulator u requested (or 
200 label cyuee ( Star m A 47), outputting ovarii regular 
contents l Statement 41 1 at each labai cyck. The um viator re- 
mits an amilar to the two's com pieman tar example and an 
not Mown for tka taka of btaaty. It k evident that the CDL 
description of tka min i co m puter » coeasr art more precat 
thaa aay ritual lraguagt dasenptioa could be. 

IN' Selection of HDL 

Due to the Large number of HDL s progoaad. tka niectioo of 
aa HDL for a particular design envt ro r u aant becomes a non- 
trivial task Although the stricture of the language, the opar- 
tlon eve dibit, the capabilities of the languor to dtacnbt Ike 
design re a logical manner an important conrtentions. the 
implementation tmuei stem to override them One such saiar- 
aor process is datenbad bare along with the sy stem description 

Fig o shorn the details ot the computer aided desgn and 
test tCADATi system of the NASA Manual) Space Fight 
Canter |I0| The design rr inputs tht details of the 1C to 
CADAT u a set ol standard calls and their uiierconntcuont 
The standard call mtacuoa is dona manually from a standard 
sail library Tka deacnption n at tht love diagram leva; De- 
tailed logic niaulauon and nfmementi an earned out on tk* 
daaga. Tk* fiaai dewgn is input to tka automatic last -vector 
grnarauoe and placaaaant art routing programs Tk* 1C mask 
pattern genera tson is done tntrrac lively and a math analyra 
rad performance emulation an dona before fabricating the 
mask The last two Maps re the 1C fabncatwn are tht wafer 
procamng and tka final testing 

At pnatat. the gtimranon of logic diagrams and choosing 
Um standard cake from da call library for the design an done 
manually I n I agntiosi of a high-level design language would 

hair the dengnar to nmulatt Li design and refine It at a high 
Oval baton entering Ms design into the current tvstem This 
requires in HDL with a simulator and logic ivnthttiter (Hard- 
ware compiler i that gnanm the logic net reput required »>• 
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0 

0 
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the CAD AT System The breadboard impsaataution and 
testing of i complex Ian* scale integrated afoul (LSICt de- 
agn m not fttmhk mo* ii cannot ba p r op a rty N k OandH 
with anythin* bwt tht LSIC itnl(. With an HDL thia brand - 
boarding pro c a w can t* tubamutad with a cowpwtat tsmula- 
uoa of tht LSIC dtwga. that mtaaninag tht dtaga c han pa r 
and, taaaa. tht cow of waak fabrication and waftf proctawn*. 
Tht folio win* ftvt cnttna wort intd in xaMctm* a taitibM 

I) activity 

:) Itvtl of dtacnpoon 
1) aoftvrart availability and portability 
4) aaaa of lope pnorataon 
]) atodalanty. 

II Aetnity It la iwialial to chooot a Maguogi which ta bt- 
ia* aaad aiaowhart to mcacm tiu btaofita of tht tat t awont to 
tht laapup. Mom of tht HDL'i prepnotd do not hovt « 
emulator and a auwuiator that a uprodiu and fairly varum*, 
thooph tht Itpap itatif a •tnauk Tht proeaaa of taprov- 
ini tht HDL toftwatt tad capabilities wooid bt tidtd by tht 
aetivt tattmt of tht othtr poup> m the Language 
:• Ltnl of Detenono* Tht mMc-ted HDL should tccotn- 
rnodatt t dtacnpttoo at tht remise’ imuftr Itvtl tod/or btiow 
to ftdhtatt tht lope pnoration. a hiohrr than register traat- 
ftr Itvtl daacrtpuoc may not bt nttdtd for tat 1C tap an- 
nronptat of CADAT. 

it Sojtworr Amtitbiltn end Portability Tht development 
of t HDL it mcompieu without a stmuiaior tad t emulator 
wnttta for it. anct this to.*: wart dev el opment pro c ap rofiaaa 
tht Itapipt structure Tht toftwr • should bt portable to 
hCCOPPOdatt tht pratral portability of tht CADAT toftwait. 

4 1 fair of Lags* Ctntrttion Any HDL tmuittor ontntad 
towaidt providia* information for a simulator colltcta and rt- 
arraapi tht combraauonal lope and rtpaitr tmtsftn. Thu 
talmaadiatt tmulnttd output should bt saiiatbi t to iopc 
p n tc a tioa. 

Mo4aknt\ Tht lint dan nptmt should bt modular titough 
to ftfltct tht modular# of tht hardwtft. to taaMt taw 
aod tf t ti od ta * tad Modular design verification 
A co wparaot of tat four promiatat HDL'i with raapoct to 
tht about cnttna a Mown in Tablt III. 1ST. althoup vuna- 
tdt. dots not Mad Half to tht lope pamuon Mvtl vary wall 
CD l n aoitahM lot m i crop ro gr a m attention- Tht aoaaradular 
dttcnptioc ft* tart of CDL tad tht difficulty in ana* tht 
potah ttna* output of tht truulaior to patmt lope diagram 
Mvtl description wake It uaiuitablt for the CADAT sywem 
rnvwoiantot. AHPL tad DDL wtrt tht itroo* coattadan 
Both have a tasty portable software packet* and art suitable 
for tht level of dttcnptioa nttdtd for CADAT Tht modu- 
larity n brought about by tht subroutuun* ftatutt in AHPL. 
nbrrtat the block structure of DDL is closer to the hardware 
modularity From a traditional hardware designer i point of 
view. propaauaia* in either languafe a equally difficult. Al- 
thoufh • hardware compiler a its liable for AHPL 1 1'! . its 
SNOBOL impMmtat’fion nuts newer impMotnutioa ones 
for CADAT. which it prvdonunantly in FORTRAN The DDL 
traaalator provides s m of Boolean aquations end reptsst 
transfer txpmaons which can bt uttd for hardwtrt com- 
piMtson |39|. [79] though not very easily The block it rue - 
rat ad tht toftwatt of DDL mads it a batter choMt jar 
AHPL if* tht CADAT syntax 


Note that tht stMctsoa of tht HDL a orttnttd more towards 
tht unplewtatatsoa tatuat, rather than a nporap aaaiysis of 
tht capabilities and tht characters! let of tht HDL. prh m tht 
structure of tht taapsap. optraton avaslahit, taw oi under - 
ttar. din*, etc. Such a rigorous atayau. although valuable will 
not aid in the sta m en of th' Isagiitp since tht impltmtai* 
non swim ovtmdt tht othtr charactatatics Alto tht mMc- 
bon cnttna tpprtd tht p ota b ility of itvtlopmg a new 
lan pap to eaactiy fit tht CADAT mvirosuntnt Tht eermn 
cnttna aMo tiuninattd several othtr HDL'i Ukt LCD |39| tad 
SDL 1 72) froa rotaPtmion. 

V. CONCURMNT HAaDWAM AND SOPTWAhl 
DtVtlOPMtMT 

Tht ute of HDL'i P hardware dtvtlappt a t a obnorst. The 
nctat hdvaaets la 1C rtchaoiogy havt trtmendoualy amta 
tht speed of otw tyttta^ aanouactsntatt. But tht toftwatt 
dtvtiopeaeat for tht at* systta hit not caught this pace 
With tht ability of tht HDL to itariti and apulatt tht hard- 
wan accurataly. u is possible to develop tht sofrwtn for tht 
dip tal system concurrently to Midp tht software-hardware 
development gap. This taction dnacrihet an taptnmrnt to 
me stun tht ptfforaaaact of CEL it softwarr develop- 
tnent 1261 

A maltiproctwtag system, coosatai* of • Digital Equipment 
Corporation PDP4 Muucomputtr ass* an INTEL BOBO Micro- 
proctwor was ustd. The two proc tM or s wtrr simulated in- 
divtduaBy. followed by tht timulatioa of tht stand memory 
tfld the input device for tht system. Tht pput device a an 
on -hat inspection station whip interrupts tht BOBO after tap 
pan a examined to enter tht memarvmeats of the part into t 
M-wosd Mai amnory. lata BOBO kandMt tht bookkatpita 
of them mttairi mints for use by PDF-4. Several prograau 
»«n wnttta both for BOBO tad PDM. Tht programs on 
TDP4 accept tht m ttt uit m tn t front BOBO, dtttraunt if they 
art within spaafl cations, ad transmit tht condition of tht 
pan to BOBO. Tht BOBO aograau handle thu intttrupt ad 
keep a rtcord of tht aumbP of parti tatpmed ad their con- 
dKwn Tht pr u p au wen wtirtaa ia stmmbfy Imsgatp of tht 
particular pr u r taa r and wen stand in tht Mated memory in 
tht machine language tonn The details of the naaltuom cu 
ht found m (271. 

At important naartiminn ia develop ^ programs a tht 
tatmbiy amt required by tht host proc um or ruanm* tht CDL 
aauUnon of PDP4 ad late 14 040 TabM (V snows the CPU 
•nuts required for typical programs oa an IBM 370/153. 
CM arty, tht cow of such nmuiauoru is prohibitive However, 
•mumu r that tht cram atttmblcn art avaiUbM on tht host 
machine, d e velop ing a application program unn* CDL saauU- 
tmn would not bt very taptativt. nact thttt pragmas will 
usually bt shorter than a am t m b it t or a compiler A rtltttd 
aeur would bt tht performance compenw— of suck simula- 
tions awng high Mvtl languages for tht dncnptioa of tht hard- 
wire. rtthtr than a HDL Much of .m overhead of tht HDL 
triMiator 'simulator soft were could be reduced by usin* in 
HLL for dtscnbsa* aad umuiatiag the poruculor hardware A 
companion of such HLL votwu HDL detenp lions and their 
run times is nttdtd. 


VI. Futvk *0*K 

Although tht tatthittty of a HDL for hardwire rvsttir 
dstcnpooa n wtll rvcapuud. the HDL^i art not uttd tx- 
itaavtly. partly due to tht vinery of structures aad notations 
uttd in ttaat HDLA. making them hardtr to ua demand May 
structures found m HDL'i art simple for t soft wart pro- 
fttmoaal to understand ad ua> But a bard wart dtsigne' not 
familiar snth programming finds them hard to am. This prob- 
lem will bt partially solvtd by the populanty of tht micro- 
p rocemor s aa dmign eltmeats. requiring tht hardwtrt It after 
to understand software. 

Tht differences in notation aad structural uttd by HDl/s 
make it difficult to borrow a language developed ehtwhtrt. 
Thai difficulty a augmented by the aoa w a adar d design math- 
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adolppnt tad noaportib«» HDL aoftwtn. Tto paobta* o( 
■aataifona muuom tad ttnctunt «U1 to ntund to tto 
latroducDot of • common latpiapr (CONLAN) |}|. 1131. 
Tto foMowiaa |todto« in uaad ui arrmns m CONLAN 

I) CONLAN mm wppon d»a*a. daa m p t i n . tad unute- 
bn of M MtM tto foMoantt cmm of lyattnt |sM ttwtafc. 
m to tf Rwreorto, prtcini n wton a. p racinar irwai 

3) Aar ryreera nay to dMpityad «ta *uto( 

i) i a to to aractvra taacnpttot or 

b) » behanoc daocnptMa. 

J) CONLAN a to «prw 

t) conputn urhuacu tad top* dtuaatti for pwpon of 
tndanff aaptomtoo tad opwitMftt. do—a nHflcttno. tad 

b) aynem, ntcro- tad ap ptotWt um ipwi 

c) iltrlinairt pwtobn aapana n. 

d) ntntoaaact ttnatan 

4) CONLAN lyaui tad aantaon nan aupport 

t) man afail datcaanoat 

b) Mr ton ptmat. ntarpmiooa. tad anatatioa with 
artor dotcuoa 

cl conpwtotnoe of conptaR tyiua Bract urr tad 


tf ) torn of Paata tfforu 

t) coatrat owar tto Waal of atotncuoo it which wb- 

ijrtmat at dttcntod 
0 anatMiaa coarrol 

5) CONLAN a to to oaalaatad ta tarat of baadLaarfct tuch 
m Ntadtid futcuot tacit ret mat dm operator dteknoeat. 

aoaitnrbidnttMttitiiitinnriyNtn). 

Tto tone tin of CONLAN a to pronto t renatik uniform 
ban r r aritb tto capabdimt of aatnaauat tto tone 
lyatu with tto naofk coattractt with ttou own nrntaoc 
intarpretitioa. a reqatreP to tto ra w o an an t 
Tto afltomey of tto P>L toftwan dtpaad* oa in tffteitat 
an of tto bolt rgnpatn oa which it am dnaiop td . Haan. 
tto nftwna taadt to to nachiaa dapaadaat, nakap U forty 
anaptatabit Attbeaph tto antejaaep auffan i UI rf tto toft- 
wart N nata ponatoa t walMocunattad toftwtra pacta* 
(afoot with a poet diacantoo of tto aiponthna ant) u a 
aacaanty Stronf ottor inn of armopuioot omit to 
itopbfito 

Procata m to taalyia tto HDL taacnptMaa of Ptpiltl ryt- 
tont [41 ire to ba t mi opod it oatar to avoid unultuot or 

it Ntat -i anuUuoa cons HDl/t are to ba daaprd 

in pro tad to aceonnodata aanar tnmpnon of LSI cucutti 
aad aucraprocaaaort 1 131. 1141 San ability of HDL^ n 

-r r for nmppwcntoa aoftwan darotopnatt |ISI aad 
■taitactun aowpinaon aaoda nwtupttioa 
Conpanaoa atutm of HLL tad HDL with retptet to atn of 
proMnannp. atn of uadarettadins- daacnpuo* lanpih. unu 
itnaa con tad afhnaacy are raquind 
LopK ayattow Iron tto HDL Paacnptioa a not *«U Ja- 
tafopad 113). |J*|.P*l.|St|. Daconpoattioa of tto d«iul 
!y nan to inrnmmfr- tto LSI and MSI conpoman tad n- 
inW| tbn taconpaatma nil tto foul tup la tto dnipa na 
of pt i na mn inppruaea Tto abdity of tto pracaduna to 
notch throtph a bhrery of arodaMa ICa aad tto ctptbditna 
to n a on n odan aanar nodaln a aocanary 
Tto aatoabfhty of anpwm procanon toi lacnm f tto 
pnpaianty of dstnbatad pi ni aaaa t lyattnt Tto MDI/t ton 
tredttnaady toon diapaait for a aapia pro ca aaor MW rctnnt 
aad Itch tto ftalKna to donnba tto iata r paocanot cennuar 
eatma Such ability anil nua tto HDL non attract tn |»’l 
Tto Mpubdtty of at HDL for a particular an rttoa noa t 
dapaadi oa Its capabdiun to aecoainodata tto oponnoaa n 
tto aaawoaawat Snca tto tationry of HDL'i an danpaad 
for a particular aaoiroanaat. tto* land to ba Ian aattaMa for 
ottor an ananint For atanpM. a HDL tanlopad with a 
pool of afTkiBBt luph-tarel doacnptiot tad anultoon would 
hardly nut t topic ayothnu aoviroamtut A c Indication of 
aatdtbN HD l/i aeoordnp to ttou laadartyinp notaii fer to- 
honor pan did. 


Ml CoNCIL'IIONI 

Tba apacditm of HDl'i wan danmad A brwf imrodwc- 
trot lo oaa auch Unpuapr iCDLi a loop with ataatpia Paaenp- 
uoat won Knit. Can ttudnt for nitetita tf ta HDL tad tto 
ino of HDL la harpware aofiwtn pavaiopntat wan treat. 
Tto tnat for fiuttor mreitipttioai wan idanuTiad. 
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IrH.SH^CwTUl** ) »bl AlL«F 

v. 

s. • *** *uCA» tALuUliWU 

t» 

27 / hOn 1 01 4 ) * J T#U L ( L. 4 *l 3 K c ) A/4iuU*.«CC 

28 /nOi4((#*i)*jT»,|L(tJ «H^il + wCrt/i A { ( .*c(tv ) 

29 /nUNiuili*bT«ltlLj*Pl*l ♦wCA/aCC-u »k (i-./*i. 4 ii ;jli 

30 ✓ ivO*4 1 J *5>TAiu((_) ♦uV.M/bl A 4u=l 

N* 

V. ***♦ • OSH* U.AL.LJI i wr« 

C 

31 / rv*At>* i 0*4 i *bTrtlL(c.)4| > it 4 *wbl v/J 'UIV— • ' ’• t v V. 

32 /itOrllwU)*bVMlt.lL)*H!i) *ob.\/ • Kj 

33 / rvU. A ( oh ) *b r A 1 1. ( w ) ♦ »’ ( «. 4 4-wbW /,. ( 7i,n ) =.ioi* 

34 /nUuioh) *bTM II (c) *»• i j) *obiv/r v = iK ( mjk! * b I A I d.— i 

W 

o *♦ + ♦ ULTlMMJ wAuLUIAUi* 

V. 

35 /UUlAiCU) 4bTA it. (l.) +i\L 1 /i iAi>-v 

36 /i<U«Aiv«i*) ♦bTA It. (u) •r'l a) *ivu,l /i uiv— t • ( i .m 4 

37 /.,UiAUji'4l*bTMlH«-44Piji*Kc.l/* , >--.^.''(‘»-l i ) »S7 ;ii — r 

u 

c ***♦ * JM|‘* Lal.Lu4aoi4 

v, 

38 / i\Un ( oh 4 *bT** | «_ ( t. 4 * i* V l 4 * A»» ( ,\ui\ 4 

39 /rvUu (vi«) *blA» i L. (l) aM^I *w.-i4 / j • A * s_~r 

40 u<t 


i»biKJ W M T l 


b i ••. o u n I i ^ •» 

1 4 0O1HUI LAHtUlA4S.-iMi.*iK»M.#HCc* -lot<»A.blMU...Jh»blAKT» K7) .,.ly) 

2 «->». if Cm 1 » b I 4»i\ I -oh 

3 *UOMU 

4 i*i i 0*t> 4 -3» t>» 7 • *♦ * •*0*ic Mj * 0 

5 i .l 10-io) -b»7 74 » aC^J » uto*«.‘.'7i» ib'U* » b Jf 4 

6 4 t"iu 

7 ♦bi*'* i.UU»b 


Figure 5(b) (Continued) 


Operation 




Code 

Mnemonic 

Comments 


0 

AND 

(ACC) * (Men) -► ACC 

AND Memory 

I 

TAD 

(ACC) + (Men) -*• ACC 

ADD 

2 

ISZ 

Ii'crenent memory and skip next instruction, if 
zero. 

3 

DCA 

Deposit and clear ACC. 


4 

JSR 

Jump to Subroutine, (PC) 

♦ MP(0) 

5 

JMP 

Jump 


6 

RET 

Return 


7 

HLT 

Halt 



NOTE: ( ) indicates "Contents of" 


Figure 5(c) : Instruction Set 



PROGRAM 


Memory Assembly Binary Decimal 

Location 


E l I l 


10 

AND 

5 

000 

0 

00000101 


11 

LI TAD* 

6 

000 

1 

00000110 


12 

ISZ 

6 

010 

0 

00000110 


13 

ISZ 

4 

010 

0 

000C0100 


14 

JMP 

U 

101 

0 

00001011 


15 

DCA 

7 

Oil 

0 

00000111 

1543 

16 

HLT 


111 

0 

00000000 

3584 


Figure 5(d) : Program to Add Four Integers 




% 



Memory i 

j Address 

Contents 

1 

1 

0 


5 

i 

1 


6 


DATA 



7 

* 

3 


8 

• 

4 


-3 

COUNT (- 

5 


0 


6 


0 

1 

i 

7 


- 

| RESULT 

8 


- 

(NOT USED 

9 


- 

< 

10 


5 > 

l i 

11 


774 



12 


1030 



13 


1028 



14 


2571 


PROGRAM 

15 


1543 



16 


3584 




4092 in ones 
complement 12 bits) 


Figure 5(e) : Memory Map 


Logic Diagram 



Completed Device 










